题目内容

下面表示方法中能够将一颗树转换为二叉树的是_______。

A. 顺序存储表示法
B. 孩子链表示法
C. 孩子兄弟表示法
D. 双亲表示法

查看答案
更多问题

以下说法错误的是_______。

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

答案查题题库