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

题目

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

相似考题

1.由同一关键字集合构造的各棵二叉排序树()。A.形态和平均查找长度都不一定相同B.形态不一定相同，但平均查找长度相同C.形态和平均查找长度都相同D.形态相同，但平均查找长度不一定相同

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

3.最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。A．结点数B．叶结点数C．非叶结点数D．度为二的结点数

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

更多“在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有”相关问题

  • 第1题：

    由同一关键字集合构造的各棵二叉排序树 ( )

    A．其形态不一定相同，但平均查找长度相同

    B．其形态不一定相同，平均查找长度也不一定相同

    C．其形态均相同，但平均查找长度不一定相同

    D．其形态均相同，平均查找长度也都相同


    正确答案：B

  • 第2题：

    在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长度与(28)的量级相当。

    A．顺序查找

    B．二分查找

    C．哈希查找

    D．逆序查找


    正确答案：B

  • 第3题：

    设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。


    答案：B
    解析：

  • 第4题：

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

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

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

  • 第5题：

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

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

    正确答案:C

  • 第6题：

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


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

  • 第7题：

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

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

    正确答案:C

  • 第8题：

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

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

    正确答案:B

  • 第9题：

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

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

  • 第10题：

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

    高度

    B

    结点的多少

    C

    树型

    D

    结点的位置


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

  • 第11题：

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

    结点太多

    B

    完全二叉树

    C

    呈单枝树

    D

    结点太复杂


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

  • 第12题：

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

    正确答案： （1）4次；3次
    （2）5，40，38，46，20，64，52
    解析： 暂无解析

  • 第13题：

    结点数目为n的二叉查找树(二叉排序树)的最小高度为(56)、最大高度为(57)。A.AB.B

    结点数目为n的二叉查找树（二叉排序树）的最小高度为（56）、最大高度为（57）。

    A.A

    B.B

    C.C

    D.D


    正确答案：D
    本题考查二叉排序树的基本构造特点。若二叉树中有n个结点，则结点分布均匀、且高度最小的树的特点是除了最后一层，其余各层的结点数目都达到最大值（第i层上有2i-1个结点），此时树的高度为[log2(n+1)]。若每层只有一个结点，则树的高度为n。具有三个结点的二叉树的所有形态如下所示，每层只有一个结点时称为单枝树。二叉排序树是根据输入序列构造的，当序列呈现有序的特点时，就构造出一棵单枝树。

  • 第14题：

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

    A.完全二叉树

    B.平衡二叉树

    C.单枝树

    D.满二叉树


    正确答案：C
    本题考查数据结构基础知识。非空二叉查找树中的结点分布特点是左子树中的结点均小于树根，右子树中的结点均大于树根。因此，在二叉查找树中进行查找时，走了一条从树根出发到所找到结点的路径，到达一个空的子树则表明查找失败。根据定义，高度为h的满二叉树中有2h-l个结点，每一层上的结点数都达到最大值。完全二叉树的最高层只要求结点先占据左边的位置。例如，高度为3的满二叉树如下图(a)所示，具有6个结点的完全二叉树如下图(b)所示。在平衡二叉树中，任何一个结点的左子树高度与右子树高度之差的绝对值不大于1。单枝树中给每个结点只有1个子树。例如，具有3个结点的单枝树如下图所示。显然，在结点数确定后，二叉查找树的形态为单枝树时查找效率最差。

  • 第15题：

    设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。


    答案：D
    解析：

  • 第16题：

    设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
    （1）

    （2）ASL=（1×1+2×2+3×3+4）/7=18/7
    略

  • 第17题：

    在索引查找中，首先查找（），然后查找相应的（），整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的（）。


    正确答案:索引表；子表；和

  • 第18题：

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

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

    正确答案:C

  • 第19题：

    在最坏的情况下，查找成功时二叉排序树的平均查找长度（）

    • A、小于顺序表的平均查找长度
    • B、大于顺序表的平均查找长度
    • C、与顺序表的平均查找长度相同
    • D、无法与顺序表的平均查找长度比较

    正确答案:C

  • 第20题：

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


    正确答案:树型；树型

  • 第21题：

    单选题
    在最坏的情况下，查找成功时二叉排序树的平均查找长度（）
    A

    小于顺序表的平均查找长度

    B

    大于顺序表的平均查找长度

    C

    与顺序表的平均查找长度相同

    D

    无法与顺序表的平均查找长度比较


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

  • 第22题：

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

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

  • 第23题：

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

    完全二叉树

    B

    平衡二叉树

    C

    单枝树

    D

    满二叉树


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

相关内容