[单选题]

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

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

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

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

D.其形态均相同,平均查找长度也都相同

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 由同一关键字集合构造的各棵二叉排序树()。

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

  • 查看答案
  • 由同一关键字集合构造的各棵二叉排序树()。

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

  • 查看答案
  • 由同一关键字集合构造的各棵二叉排序树()。

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

  • 查看答案
  • 这些二叉排序树有多少棵是最佳二叉排序树?

    [单选题]这些二叉排序树有多少棵是最佳二叉排序树?A.6B.5C.4D.3

  • 查看答案
  • 由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,

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

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

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

  • 查看答案
  • 由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一

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

  • 查看答案
  • 由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一

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

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

    [单选题]用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。A.B.C.D.

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