二叉排序树的建立_怎么建立二叉排序树_二叉排序树的创建(36)

设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）。

(A) 5，3，4，6，1，2 (B) 3，2，5，6，4，1

(C) 3，1，2，5，4，6 (D) 1，5，4，6，2，3

设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，??，Nm个度数为m的结点，则该树有（ ）个叶子结点。

(A)

二叉排序树中左子树上所有结点的值均（ ）根结点的值。

(A) < (B) > (C) = (D) !=

设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（ ）。

(A) 129 (B) 219 (C) 189 (D) 229

设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（ ）次线性探测。

2 (A) n (B) n(n+1) (C) n(n+1)/2 (D) n(n-1)/2

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉有（ ）个结点。

(A) 2n (B) n+l (C) 2n-1 (D) 2n+l

设一组初始记录关键字的长度为8，则最多经过（ ）趟插入排序可以得到有序序列。

(A) 6 (B) 7 (C) 8 (D) 9

设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是（ ）。

(A) F，H，C，D，P，A，M，Q，R，S，Y，X

(B) P，A，C，S，Q，D，F，X，R，H，M，Y ?(i?1)Ni?1mi (B) ?Ni?1mi (C) ?Ni?2mi (D) 1??(i?1)Ni?2mi

(C) A，D，C，R，F，Q，M，S，Y，P，H，X

(D) H，C，Q，P，A，M，S，R，D，F，X，Y

二、判断题

1. 调用一次深度优先遍历可以访问到图中的所有顶点。（ ）

2. 分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（ ）

3. 冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（ ）

4. 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（ ）

5. 设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（ ）

6. 层次遍历初始堆可以得到一个有序的序列。（ ）

7. 设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（ ）

8. 线性表的顺序存储结构比链式存储结构更好。（ ）

9. 中序遍历二叉排序树可以得到一个有序的序列。（ ）

10. 快速排序是排序算法中平均性能最好的一种排序。（ ）

11. 不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（ ）

12. 当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（ ）

13. 设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O(log2n)。（ ）

14. 完全二叉树中的叶子结点只可能在最后两层中出现。（ ）

15. 哈夫曼树中没有度数为1的结点。（ ）

16. 对连通图进行深度优先遍历可以访问到该图中的所有顶点。（ ）

17. 先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（ ）

18. 由树转化成二叉树，该二叉树的右子树不一定为空。（ ）

19. 线性表中的所有元素都有一个前驱元素和后继元素。（ ）

20. 带权无向图的最小生成树是唯一的。（ ）

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-25557-36.html