第六章单元测试
时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（ ）。
设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和
为（ ）。
- 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（ ）
连通图的最小生成树的边上的权值之和是唯一的。( )
以数据集{1，3，5，7}为叶结点的权值，构造一棵哈夫曼树，求出带权路径长度WPL（）。
查找表可分为两类（）
使用折半方法进行查找的表是一个有序表。
A:快速排序 B: 冒泡排序 C: 希尔排序 D: 堆排序
答案: 堆排序
A:45 B:20 C:30 D:40
A:45 B:40 C:30 D:20
A:对 B:错
A:26 B:28 C:29 D:30
A:动态查找表 B:静态查找表 C:起泡查找表 D:顺序查找表
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
