itgle.com

某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（59）。A.完全二叉树 B.平衡二叉树 C.单枝树 D.满二叉树

题目
某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（59）。

A.完全二叉树
B.平衡二叉树
C.单枝树
D.满二叉树
相似考题

1.查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉树D.没有左子树的二叉排序数

2.二叉查找树的查找效率与二叉树的树型有关，在()时其查找效率最低A.结点太多B.完全二叉树C.是单枝树D.节点太复杂

3.堆(heap)是( )。A．完全二叉树B．线性表C．二叉排序树D．平衡二叉树

4.在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。A．有序表查找B．二叉排序树查找C．平衡二叉树D．散列查找

参考答案和解析
答案：C
解析：
单枝树极度不平衡，查找的平均时间复杂度为O（N）。
更多“某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（59）。A.完全二叉树 B.平衡二叉树 C.单枝树 D.满二叉树”相关问题

  • 第1题：

    ●在 (59) 中，任意一个结点的左、右子树的高度之差的绝对值不超过 1。

    (59)

    A．完全二叉树

    B．二叉排序树

    C．线索二叉树

    D．最优二叉树


    正确答案：A

  • 第2题：

    深度为7的二叉树共有127个结点，则下列说法中错误的是()。

    A.该二叉树有一个度为1的结点

    B.该二叉树是满二叉树

    C.该二叉树是完全二叉树

    D.该二叉树有64个叶子结点


    正确答案：A

  • 第3题：

    某二叉树的先序遍历序列为c a b f e d g,中序遍历序列为a b c d e f g,则该二叉树是（ ）。

    A.完全二叉树
    B.最优二叉树
    C.平衡二叉树
    D.满二叉树

    答案：C
    解析：
    本题考查数据结构基础知识。二叉树的遍历主要有四种：前序遍历（先根遍历、先序遍历）：遵循“根-左-右”的递归遍历思想，根一定是当前子二叉树先序遍历序列的第一个元素；中序遍历（中根遍历）：遵循“左-根-右”的递归遍历思想，根位于是当前子二叉树中序遍历序列的中部位置，左边是当前根的左二叉树，右边是当前根的右二叉树；后序遍历（后根遍历）：遵循“左-右-根”的递归遍历思想，根一定是遍历序列的最后一个元素；层次遍历：遵循从上到下，直左而右的遍历思想，根一定是遍历序列的第一个元素。根据题意，本二叉树为：



    平衡二叉树或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。本题的二叉树满足平衡二叉树的特点要求，故本题选择C选项

  • 第4题：

    某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。

    • A、完全二叉树
    • B、平衡二叉树
    • C、单枝树
    • D、满二叉树

    正确答案:C

  • 第5题：

    在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为（）树的时候。


    正确答案:平衡二叉树

  • 第6题：

    根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

    • A、是完全二叉树
    • B、不是完全二叉树
    • C、是满二叉树
    • D、不是满二叉树

    正确答案:A

  • 第7题：

    二叉查找树的查找效率与二叉树的树型有关，在（）时其查找效率最低。

    • A、结点太多
    • B、完全二叉树
    • C、呈单枝树
    • D、结点太复杂

    正确答案:B

  • 第8题：

    二叉查找树的查找效率与二叉树的（）有关， 在（）时其查找效率最低。


    正确答案:树型；树型

  • 第9题：

    单选题
    某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。
    A

    完全二叉树

    B

    平衡二叉树

    C

    单枝树

    D

    满二叉树


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

  • 第10题：

    填空题
    在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。

    正确答案： 单支树
    解析： 暂无解析

  • 第11题：

    单选题
    数据结构里，完全二叉树与满二叉树的关系正确的是（）。
    A

    满二叉树是完全二叉树的特例

    B

    完全二叉树一定是满二叉树

    C

    满二叉树不是完全二叉树

    D

    都不对


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

  • 第12题：

    填空题
    在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为（）树的时候。

    正确答案： 平衡二叉树
    解析： 暂无解析

  • 第13题：

    堆是______。

    A．完全二叉树

    B．线性表

    C．二叉排序树

    D．平衡二叉树


    正确答案：A
    解析：堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码。

  • 第14题：

    在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是 （ ） 。

    A.完全二叉树
    B.平衡二叉树
    C.单枝树
    D.满二叉树

    答案：C
    解析：
    单枝树极度不平衡，查找的平均时间复杂度为O(N)。

  • 第15题：

    数据结构里，完全二叉树与满二叉树的关系正确的是（）。

    • A、满二叉树是完全二叉树的特例
    • B、完全二叉树一定是满二叉树
    • C、满二叉树不是完全二叉树
    • D、都不对

    正确答案:A

  • 第16题：

    在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。


    正确答案:单支树

  • 第17题：

    二叉排序树的查找效率与二叉树的（）有关。

    • A、高度
    • B、结点的多少
    • C、树型
    • D、结点的位置

    正确答案:C

  • 第18题：

    二叉查找树的查找效率与二叉树的（）有关，在完全二叉树时其查找效率最低。

    • A、高度
    • B、结点的多少
    • C、树型
    • D、结点的位置

    正确答案:C

  • 第19题：

    查找效率最高的二叉排序树是（）。

    • A、所有结点的左子树都为空的二叉排序树。
    • B、所有结点的右子树都为空的二叉排序树。
    • C、平衡二叉树。
    • D、没有左子树的二叉排序树。

    正确答案:C

  • 第20题：

    填空题
    二叉查找树的查找效率与二叉树的（）有关， 在（）时其查找效率最低。

    正确答案： 树型,树型
    解析： 暂无解析

  • 第21题：

    单选题
    二叉查找树的查找效率与二叉树的（）有关，在完全二叉树时其查找效率最低。
    A

    高度

    B

    结点的多少

    C

    树型

    D

    结点的位置


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

  • 第22题：

    单选题
    二叉查找树的查找效率与二叉树的树型有关，在（）时其查找效率最低。
    A

    结点太多

    B

    完全二叉树

    C

    呈单枝树

    D

    结点太复杂


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

  • 第23题：

    单选题
    根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。
    A

    是完全二叉树

    B

    不是完全二叉树

    C

    是满二叉树

    D

    不是满二叉树


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

相关内容