itgle.com

二叉查找树的查找效率与二叉树的（)有关A．高度 B．结点的多少C．树型D．结点的位置

题目

二叉查找树的查找效率与二叉树的（)有关

A．高度 

B．结点的多少

C．树型

D．结点的位置

相似考题

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

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

3.引入二叉线索树的目的是( )A. 加快查找结点的前驱或后继的速度B. 为了能在二叉树中方便的进行插入与删除C. 为了能方便的找到双亲D. 使二叉树的遍历结果唯一

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

更多“二叉查找树的查找效率与二叉树的（)有关”相关问题

  • 第1题：

    引入线索二叉树的目的是()。

    A、加快查找结点的前驱或后继的速度

    B、为了能方便地找到双亲

    C、为了能在二叉树中方便地进行插入与删除

    D、使二叉树的遍历结果唯一


    参考答案：A

  • 第2题：

    最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。

    A．结点数

    B．叶结点数

    C．非叶结点数

    D．度为二的结点数


    正确答案：B

  • 第3题：

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

    A.二叉排序树的深度
    B.二叉排序树的结点个数
    C.被查找结点的度
    D.二叉排序树的存储结构

    答案：A
    解析：
    二叉排序树的查找路径是自顶向下的，平均查找长度取决于树的高度。

  • 第4题：

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


    正确答案:单支树

  • 第5题：

    折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树


    正确答案:正确

  • 第6题：

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

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

    正确答案:C

  • 第7题：

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

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

    正确答案:B

  • 第8题：

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


    正确答案:树型；树型

  • 第9题：

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

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

  • 第10题：

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

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

  • 第11题：

    判断题
    折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树。（  ）
    A

    对

    B

    错


    正确答案： 对
    解析：

  • 第12题：

    单选题
    引入二叉线索树的目的是（  ）。
    A

    加快查找结点的前驱或后继的速度

    B

    为了能在二叉树中方便的进行插入与删除

    C

    为了能方便的找到双亲

    D

    使二叉树的遍历结果唯一


    正确答案： C
    解析：

  • 第13题：

    对于二叉排序树的查找,若根结点元素的键值大于被查找元素的键值,则应该在二叉树的___上继续查找()

    A、左子树

    B、右子树

    C、左右两棵子树

    D、根接点


    参考答案：A

  • 第14题：

    引入二叉线索树的目的是()。

    A.加快查找结点的前驱或后继的速度
    B.为了能在二叉树中方便地进行插入与删除
    C.为了能方便地找到双亲
    D.使二叉树的遍历结果唯一

    答案：A
    解析：
    当以二叉链表作为存储结构存储非线索化的二叉树时，只能找到结点的左、右孩子信息，而不能直接得到结点在任一遍历序列中的直接前驱和直接后继的结点信息，这种信息只有在遍历的动态过程中才能得到。二叉线索树利用空链域存放结点的前驱和后继结点的信息，这样能保存遍历过程中得到的信息。可见，引入二叉线索树的目的是方便查找结点的前驱或后继结点的速度。

  • 第15题：

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

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

    正确答案:C

  • 第16题：

    依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。


    正确答案: （1）4次；3次
    （2）5，40，38，46，20，64，52

  • 第17题：

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

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

    正确答案:C

  • 第18题：

    引入二叉线索树的目的是（）

    • A、加快查找结点的前驱或后继的速度
    • B、为了能在二叉树中方便的进行插入与删除
    • C、为了能方便的找到双亲
    • D、使二叉树的遍历结果唯一

    正确答案:A

  • 第19题：

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

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

    正确答案:C

  • 第20题：

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

    高度

    B

    结点的多少

    C

    树型

    D

    结点的位置


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

  • 第21题：

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

    高度

    B

    结点的多少

    C

    树型

    D

    结点的位置


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

  • 第22题：

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

    结点太多

    B

    完全二叉树

    C

    呈单枝树

    D

    结点太复杂


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

  • 第23题：

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

    所有结点的左子树都为空的二叉排序树。

    B

    所有结点的右子树都为空的二叉排序树。

    C

    平衡二叉树。

    D

    没有左子树的二叉排序树。


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

  • 第24题：

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

    完全二叉树

    B

    平衡二叉树

    C

    单枝树

    D

    满二叉树


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

相关内容