• 2022-06-05
    现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树
    A: 6
    B: 5
    C: 4
    D: 3
  • C

    内容

    • 0

      下列问题基于如下描述:现有关键码值分别为10、20、30、40的4个节点,按所有可能的插入顺序去构造二叉排序树。 这些二叉排序树中有多少棵是最佳二叉排序树______。 A: 6 B: 5 C: 4 D: 3

    • 1

      外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决

    • 2

      【测试3】m阶B-树是一棵()。 A: m叉排序树 B: m叉平衡排序树 C: m-1叉平衡排序树 D: m+1叉平衡排序树

    • 3

      m阶B-树是一棵( )。 A: m-1叉排序树 B: m叉平衡排序树 C: m叉排序树 D: m+1叉排序树

    • 4

      最佳二叉搜索树是(36)。 A.关键码个数最少的二叉搜索树 B.搜索时平均比较次数最少的二叉搜索树 C.所有结点的左子树都为空的二叉搜索树 D.所有结点的右子树都为空的二叉搜索树