工学

单选题设有一组初始记录关键字序列为（34，76，45，18，26，54，92），则由这组记录关键字生成的二叉排序树的深度为（）A 4B 5C 6D 7

题目
单选题
设有一组初始记录关键字序列为（34，76，45，18，26，54，92），则由这组记录关键字生成的二叉排序树的深度为（）
A

4

B

5

C

6

D

7

参考答案和解析
正确答案： C
解析： 暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。

A．6

B．5

C．4

D．3

A．

B．

C．

D．


正确答案：C

第2题：

设一组初始记录关键字序列为49，38，65，97，76，13，27，50，则以d=4为增量的一趟希尔排序结束后的结果为49，27，13，50，76，38，65，97。

此题为判断题(对，错)。


正确答案：×

第3题：

设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。

A、2，3，5，8，6

B、3，2，5，8，6

C、3，2，5，6，8

D、2，3，6，5，8


参考答案：C

第4题：

设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。

A.42，40，45，80，85，88
B.40，42，45，55，80，85
C.42，40，45，55，80，85
D.42，40，45，85，55，80

答案：C
解析：
快速排序是通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，以达到整个序列有序。本题选择第一个数为基准进行划分，分别从右边查找小于45的数和从左边找大于或等于45的数，不断进行交换，第一趟结束后，即得到第一次划分结果。

第5题：

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

A.8
B.7
C.9
D.6

答案：B
解析：
插入排序的每一趟在待排元素中取出第一个元素，移至有序序列的适当的位置，所以共八个关键字的序列，最多经过7趟插入排序就可以得到一个有序序列。

第6题：

设一组初始记录关键字序列为20，18，22，16，30，19，则以20为中轴的一趟快速排序结果为19，30，16，20，18，22。

此题为判断题(对，错)。


正确答案：√

第7题：

设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。

此题为判断题(对，错)。


正确答案：×

第8题：

在一棵二叉排序树上实施_______遍历后,其关键字序列是一个有序表()

A、先序

B、中序

C、后序

D、深度


参考答案：B

第9题：

设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。

A.3
B.8
C.5
D.6

答案：A
解析：
因为待排序列中最大的数为三位数，所以需要进行3次。

第10题：

设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为()。

A.4
B.6
C.5
D.7

答案：A
解析：

更多相关问题
相关内容