itgle.com

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

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

A.其形态不一定相同，但平均查找长度相同
B.其形态不一定相同，平均查找长度也不一定相同
C.其形态均相同，但平均查找长度不一定相同
D.其形态均相同，平均查找长度也都相同
相似考题

1.（4）有关键码值为 10，20，30，的三个结点，接所有可能的插入顺序去构造二叉排序树，能构造出【4】 棵不同的二叉排序树。

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

3.由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树) ，该二叉排序树的高度(层数)为 ( ) 。A. 6B. 5C. 4D. 3请帮忙给出正确答案和分析，谢谢!

4.● 关于二叉排序树的说法，错误的是 （27） 。（27）A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

更多“由同一关键字集合构造的各棵二叉排序树()。”相关问题

  • 第1题：

    在一棵二叉排序树上实施_______遍历后,其关键字序列是一个有序表()

    A、先序

    B、中序

    C、后序

    D、深度


    参考答案：B

  • 第2题：

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

    A．6

    B．5

    C．4

    D．3

    A．

    B．

    C．

    D．


    正确答案：C

  • 第3题：

    有关键码值为10, 20. 30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？

    A．4

    B．5

    C．6

    D．7


    正确答案：B

  • 第4题：

    用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。

    A．

    B．

    C．

    D．


    正确答案：C
    解析：二叉排序树又称二叉查找树，它可以是一棵空树，若非空时具有下述性质：
      1．若根结点的左子树非空，则左子树上所有结点的关键字值均小于等于根结点的关键字值。
      2．若根结点的右子树非空，则右子树上所有结点的关键字值均大于等于根结点的关键字值。
      3．根结点的左、右子树也分别为二叉排序树。
      构造二叉排序树过程如下：
    首先与根结点比较，如果小于等于则进入左边子树，再与左边子树的根节点比较，直到找到它要放的位置，否则进入右子树，进行上述操作。

  • 第5题：

    以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关

    A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
    B.Ⅱ、Ⅲ、Ⅳ
    C.Ⅰ、Ⅲ、Ⅴ
    D.Ⅰ、Ⅳ、Ⅴ

    答案：D
    解析：
    在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。

  • 第6题：

    设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。
    （1）

    （2）中序遍历：中序2，3，4，5，6，7，14，16，18
    略

  • 第7题：

    对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。


    正确答案:h

  • 第8题：

    对两棵具有相同关键字集合而形状不同的二叉排序树，（）遍历它们得到的序列的顺序是一样的。


    正确答案:中序

  • 第9题：

    二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。


    正确答案:正确

  • 第10题：

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

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

  • 第11题：

    填空题
    有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出（）棵不同的二叉排序树。

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

  • 第12题：

    单选题
    用n个键值构造一棵二叉排序树，其最低高度为（）。
    A

    n/2

    B

    n

    C

    log2n

    D

    log2n+1


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

  • 第13题：

    一棵二叉排序树是由关键字集合{18,43,27,77,44,36,39}构建的,其中序遍历序列是()。

    A.树形未定，无法确定

    B.18,43,27,77,44,36,39

    C.18,27,36,39,43,44,77

    D.77,44,43,39,36,27,18


    参考答案：C

  • 第14题：

    下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个节点，按所有可能的插入顺序去构造二叉排序树。

    能构造出多少棵不同的二叉排序树?______。

    A．24

    B．14

    C．10

    D．8


    正确答案：B

  • 第15题：

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

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

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

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

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


    正确答案：B

  • 第16题：

    ● 用关键字序列10、20、30、40、50构造的二叉排序树（二叉查找树）为 （63） 。


    正确答案：C

  • 第17题：

    设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据，构造一棵二叉排序树.

    略

  • 第18题：

    有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出（）棵不同的二叉排序树。


    正确答案:5

  • 第19题：

    在一棵二叉排序树上实施（）遍历后，其关键字序列是一个有序表。


    正确答案:中序

  • 第20题：

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


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

  • 第21题：

    填空题
    对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。

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

  • 第22题：

    判断题
    二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。
    A

    对

    B

    错


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

  • 第23题：

    填空题
    在一棵二叉排序树上实施（）遍历后，其关键字序列是一个有序表。

    正确答案： 中序
    解析： 暂无解析

  • 第24题：

    填空题
    对两棵具有相同关键字集合而形状不同的二叉排序树，（）遍历它们得到的序列的顺序是一样的。

    正确答案： 中序
    解析： 暂无解析

相关内容