折半查找所对应的判定树是一棵理想平衡树。()此题为判断题(对，错)。

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

此题为判断题(对，错)。

相似考题

1.设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。

2.设查找表为（20，19，24，57，68，11）在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）

3.画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。

4.设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。

更多“折半查找所对应的判定树是一棵理想平衡树。() ”相关问题

  • 第1题：

    二分查找过程所对应的判定树是一棵二叉排序树。


    正确

  • 第2题：

    折半查找过程所对应的判定树一定是一棵平衡二叉树。


    平衡二叉树

  • 第3题：

    请构造10个结点的折半判定树，并计算等概率下查找成功的平均查找长度


    （1） （2）ASL=（1x1+2x2+3x4+4x3）/10=29/10

  • 第4题：

    二分查找过程所对应的判定树是一棵平衡的二叉排序树。


    正确

  • 第5题：

    【Ex-9-1-13】m阶B-树是一棵（）。 A．m叉查找树 B．m叉高度平衡查找树 C．m-1叉高度平衡查找树 D．m+1叉高度平衡查找树


    选 B 。根据 m 阶 B- 树的定义，树中的每个结点最多有 m 棵子树，且严格限制所有失败结点在同一层次上，所以是 m 叉高度平衡树。此外， B- 树根结点中的各关键字值都大于它左边子树上所有结点的关键字值，同时小于它右边子树上所有结点的关键字值，且结点内所有关键字是从小到大有序排列的，所以它又是查找树。

相关内容