网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。
A.4
B.6
C.5
D.7
B.6
C.5
D.7
参考答案
参考解析
解析:
更多 “设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。A.4 B.6 C.5 D.7” 相关考题
考题
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。
A、2,3,5,8,6B、3,2,5,8,6C、3,2,5,6,8D、2,3,6,5,8
考题
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根节点插入,此后对于任意关键字,若小于根节点的关键字,则插入左子树中,若大于根节点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为______。A.6B.5C.4D.3A.B.C.D.
考题
设一组初始记录关键字序列为49,38,65,97,76,13,27,50,则以d=4为增量的一趟希尔排序结束后的结果为49,27,13,50,76,38,65,97。此题为判断题(对,错)。
考题
设一组初始记录关键字序列为(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
考题
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()A.3,2,5,8,6
B.2,3,5,8,6
C.3,2,5,6,8
D.2,3,6,5,8
考题
依次插入关键字(51, 37,60,54,49,32,79,27,36)生成二叉排序树,则查找关键字值54(查找成功),需做的关键字比较次数为();查找关键字值22(查找失败),需做的关键字比较次数为()
考题
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。A、40,42,45,55,80,83B、42,40,45,80,85,88C、42,40,45,55,80,85D、42,40,45,85,55,80
考题
将关键字(45,87,30,33,63,27,51,76)依次插入到一棵初始为空的二叉排序树中。请回答:若在二叉排序树中插入新的关键字60,则为寻找插入位置,分别与哪些关键字进行比较。
考题
问答题将关键字(45,87,30,33,63,27,51,76)依次插入到一棵初始为空的二叉排序树中。请回答:若在二叉排序树中插入新的关键字60,则为寻找插入位置,分别与哪些关键字进行比较。
考题
单选题设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字45为基准而得到的一趟快速排序结果是()A
40,42,60,55,80,85B
42,45,55,60,85,80C
42,40,55,60,80,85D
42,40,60,85,55,80
考题
单选题设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为()A
40,50,20,95B
15,40,60,20C
15,20,40,45D
45,40,15,20
考题
单选题设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A
6B
7C
8D
9
热门标签
最新试卷