itgle.com

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

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

A.4
B.6
C.5
D.7
相似考题

1.设一组初始记录关键字序列(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

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

3.设一组初始记录关键字序列为20，18，22，16，30，19，则以20为中轴的一趟快速排序结果为19，30，16，20，18，22。此题为判断题(对，错)。

4.在一棵二叉排序树上实施_______遍历后,其关键字序列是一个有序表()A、先序B、中序C、后序D、深度

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

  • 第1题：

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

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


    正确答案：×

  • 第2题：

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

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

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

  • 第3题：

    设一组初始记录关键字序列为(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的数，不断进行交换，第一趟结束后，即得到第一次划分结果。

  • 第4题：

    设一组初始记录关键字序列(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

    答案：C
    解析：
    快速排序的每趟排序在待排序列中选取一个数为基准，将序列划分为两段，一段的值比基准值小，另一段大于或等于基准值。

  • 第5题：

    在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（ ）排序算法。

    A.插入
    B.归并
    C.快速
    D.计数

    答案：A
    解析：
    插入排序中的希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。所以当数列基本有序时，采用插入排序算法是比较合适的。

  • 第6题：

    依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）


    正确答案:3；4

  • 第7题：

    将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与哪些关键字进行比较。


    正确答案:若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与关键字45,87,63,51进行比较。

  • 第8题：

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

    • A、6
    • B、7
    • C、8
    • D、9

    正确答案:B

  • 第9题：

    问答题
    将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与哪些关键字进行比较。

    正确答案： 若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与关键字45,87,63,51进行比较。
    解析： 暂无解析

  • 第10题：

    单选题
    设一组初始记录关键字序列为（13，18，24，35，47，50，62，83，90，115，134），则利用二分法查找关键字90需要比较的关键字个数为（）
    A

    1

    B

    2

    C

    3

    D

    4


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    设一组初始记录关键字序列为（50，40，95，20，15，70，60，45），则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）
    A

    40，50，20，95

    B

    15，40，60，20

    C

    15，20，40，45

    D

    45，40，15，20


    正确答案： A
    解析： 暂无解析

  • 第12题：

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

    6

    B

    7

    C

    8

    D

    9


    正确答案： C
    解析： 暂无解析

  • 第13题：

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

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


    正确答案：×

  • 第14题：

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

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

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

  • 第15题：

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


    答案：A
    解析：
    堆排序的辅助空间为0(1)。

  • 第16题：

    在某应用中，需要先排序一组大规模的记录，其关键字为整数,若这组记录的关键字的取值均在0到9之间（含），则适宜采用（ ）排序算法。

    A.插入
    B.归并
    C.快速
    D.计数

    答案：D
    解析：
    计数排序是一个非基于比较的排序算法，该算法于1954年由Harold H.Seward提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο（n+k）（其中k是整数的范围），快于任何比较排序算法。

  • 第17题：

    冒泡排序算法关键字比较的次数与记录的初始排列次序无关


    正确答案:错误

  • 第18题：

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

    • A、40，42，45，55，80，83
    • B、42，40，45，80，85，88
    • C、42，40，45，55，80，85
    • D、42，40，45，85，55，80

    正确答案:C

  • 第19题：

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

    • A、3
    • B、4
    • C、5
    • D、8

    正确答案:A

  • 第20题：

    设一组初始记录关键字序列为（13，18，24，35，47，50，62，83，90，115，134），则利用二分法查找关键字90需要比较的关键字个数为（）

    • A、1
    • B、2
    • C、3
    • D、4

    正确答案:B

  • 第21题：

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

    3

    B

    4

    C

    5

    D

    8


    正确答案： B
    解析： 暂无解析

  • 第22题：

    单选题
    设一组初始记录关键字序列为（60，80，55，40，42，85），则以第一个关键字45为基准而得到的一趟快速排序结果是（）
    A

    40，42，60，55，80，85

    B

    42，45，55，60，85，80

    C

    42，40，55，60，80，85

    D

    42，40，60，85，55，80


    正确答案： B
    解析： 暂无解析

  • 第23题：

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

    4

    B

    5

    C

    6

    D

    7


    正确答案： C
    解析： 暂无解析

相关内容