题目内容

以下说法错误的是_______。

A. 一般在哈夫曼树中，权值越大的叶子离根结点越近
B. 哈夫曼树中没有度数为1的分支结点
C. 若初始状态有n个叶子结点，最终求得的哈夫曼树共有2n-1个结点
D. 若初始森林中共有n棵二叉树，进行2n-1次合并后才能剩下一棵最终的哈夫曼树

查看答案

搜索结果不匹配？点我反馈

更多问题

最短路径是________。

A. 图中指定起点到达另外一个顶点的路径中权值之和最小的路径。
B. 图的最小生成树中指定起点到达另外一个顶点的路径。
C. 图中指定起点直接到达某个顶点的边。
D. 图中所有边中权值最小的边。

快速排序是一种_____排序。

A. 稳定
B. 不稳定
C. 快速的
D. 最好的

设有n个待排序的记录关键字,则在堆排序中需要_______个辅助记录单元。

A. 1
B. n
C. nlog2n
D. n2

在下列对顺序a[n]表进行的操作中，算法时间复杂度为O(1)的是______。

A. 访问第i个元素的前驱(1 B. 在第i个元素之后插入一个新元素(1<=i<=n)
C. 删除第i个元素(1<=i<=n)
D. 对顺序表中元素进行排序