试题详情
- 单项选择题用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度是()。
A、32
B、33
C、34
D、15
- B
关注下方微信公众号,在线模考后查看
热门试题
- 循环队列
- 数据结构里,链式存储结构是数据的()。
- 空堆开始依次向堆中插入线性表(38,64
- 对n个不同的排序码进行冒泡排序,在下列哪
- 对单链表中元素用插入法按从小到大排序的算
- 在系统实现递归调用时需利用递归工作记录保
- 一组权值,可以唯一构造出一棵哈夫曼树
- 已知Fibonacci数列的递归定义如下
- 设顺序表的长度为n,则顺序查找的平均比较
- 快速排序在平均情况下的时间复杂度为(),
- 三元组顺序标又称有序的双下标法,它的特点
- 边很少的图称为()。
- 简述堆的定义和堆的构建过程。
- 下面的排序算法中,不稳定的是()
- 十字链表适合存储(),邻接多重表适合存储
- 设图的邻接矩阵为,则该图有()个顶点。
- 对任意扩充二叉树,外部路径长度E和内部路
- 若n为主串长,m为子串长,则串的古典(朴
- 栈的逻辑特点是(),队列的逻辑特点是()
- 若一条路径上所有顶点不重复出现,则称该路