• 2022-06-05
    二叉排序树是否可能是一棵完全二叉树()。
    A: 不可能
    B: 可能
    C: 不确定能不能
    D: 都不对
  • B

    内容

    • 0

      2)对于AVL树说法正确的是 A: AVL树是一棵二叉查找树 B: AVL树是一棵完全二叉树 C: AVL树是一棵满二叉树 D: 以上说法都不正确

    • 1

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

    • 2

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

    • 3

      某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。 A: 完全二叉树 B: 平衡二叉树 C: 单枝树 D: 满二叉树

    • 4

      在任意一棵非空二叉搜索树中,删除某叶子结点后又将其插入,则所得二叉搜索树与原二叉搜索树可能不相同