• 2022-06-04
    折半查找判定树是一种二叉排序树
  • 内容

    • 0

      在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二排序叉树与原二排序叉树相同。

    • 1

      下列查找算法中,属于蛮力法思想的是( ) A: 顺序查找 B: 折半查找 C: 二叉查找树 D: 最优二叉查找树

    • 2

      折半查找与二叉搜索树的时间性能( )

    • 3

      折半查找所对应的判定树是一棵理想平衡树。()

    • 4

      下列二叉排序树中查找效率最高的是() A: 平衡二叉树 B: 二叉判定树 C: 没有左子树的二叉排序树 D: 没有右子树的二叉排序树