[单选题]

对关键码集合K=(53,30, 37,12, 45,24, 96),从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择下列( )种输入序列。

A. 45,24, 53,12, 37,96,30

B.37,24, 12,30, 53,45,96

C.12,24, 30, 37,45,53,96

D.30,24, 12, 37,45,96, 53

参考答案与解析:

相关试题

对关键码集合K={53,30,37,12,45,24,96},从空二叉树开始逐个

[单选题]对关键码集合K={53,30,37,12,45,24,96},从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择的输入序列是( )。A.45,24,53,12,37,96,30B.37,24,12,30,53,45,96C.12,24,30,37,45,53,96D.30,24,12,37,45,96,53

  • 查看答案
  • 对关键码集合K={53,30,37,12,45,24,96),从空二叉树开始逐个

    [单选题]对关键码集合K={53,30,37,12,45,24,96),从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择下列哪种输入序列? ( )。A.45,24,53,12,37,96,30B.37,24,12,30,53,45,96C.12,24,30,37,45,53,96D.30,24,12,37,45,96,53

  • 查看答案
  • 有二叉树如下图:在该二叉树中查找关键码值200,需要进行 ______ 次关键码

    [单选题]有二叉树如下图:在该二叉树中查找关键码值200,需要进行 ______ 次关键码值比较。A.1B.2C.3D.4

  • 查看答案
  • 下图所示二叉树中查找关键码值200,需要进行多少次关键码值比较?

    [单选题]下图所示二叉树中查找关键码值200,需要进行多少次关键码值比较?A.1B.2C.3D.4

  • 查看答案
  • 在该二叉树中查找关键码值200,需要进行多少次关键码值比较?()。

    [单选题]在该二叉树中查找关键码值200,需要进行多少次关键码值比较? ( )。A.1B.2C.3D.4

  • 查看答案
  • 在该二叉树中查找关键码值200,需要进行多少次关键码值比较?()

    [单选题]在该二叉树中查找关键码值200,需要进行多少次关键码值比较? ( )A.1B.2C.3D.4

  • 查看答案
  • 在该二叉树中查找关键码值200,需要进行多少次关键码值比较?

    [单选题]在该二叉树中查找关键码值200,需要进行多少次关键码值比较?A.1B.2C.3D.4

  • 查看答案
  • 有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始

    [单选题]有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择()作为输入序列。A .45,25,55,15,35,95,30B .35,25,15,30,55,45,95C .15,25,30,35,45,55,95D .30,25,15,35,45,95,55

  • 查看答案
  • 在下图所示的二叉树中查找关键码值502,需要进行多少次关键码值比较?

    [单选题]在下图所示的二叉树中查找关键码值502,需要进行多少次关键码值比较?A.1B.2C.3D.4

  • 查看答案
  • 下列问题是基于下图所示的二叉树: 在该二叉树中查找关键码值600,需要进行多少次

    [单选题]下列问题是基于下图所示的二叉树:在该二叉树中查找关键码值600,需要进行多少次关键码值比较? ( )A.1B.2C.3D.4

  • 查看答案