对于二分查找所对应的判定树，它既是一棵（），又是一棵（）。

折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树

判断题查看答案

假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。

填空题查看答案

设查找表为： （1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示） （2）说明成功查找到元素86需要经过多少次比较？ （3）求在等概率条件下，成功查找的平均比较次数？

简答题查看答案

设查找表为： （1）画出对上述查找表进行折半查找所对应的判定树。 （2）说明成功查找到元素90需要经过多少次比较？  （3）说明不成功查找元素82，依次与哪些元素进行了比较，需要经过多少次比较？

简答题查看答案

采用二分检索方法检索长度为n的有序表，检索每个元素时的平均比较次数与对应的判定树高度（设高度≥2相比较为（）。

单选题查看答案

设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。 （1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示） （2）说明成功查找到元素40需要经过多少次比较？ （3）求在等概率条件下，成功查找的平均比较次数？

简答题查看答案

对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。

填空题查看答案

假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。

填空题查看答案

有一个长度为11的有序表（1，2，11，15，24，28，30，56，69，70，80），元素的下标依次为1，2，3……，11，按折半查找对该表进行查找。  （1）画出对上述查找表进行折半查找所对应的判定树。  （2）说出成功查找到元素56，，需要依次经过与哪些元素的比较？ （3）说出不成功查找元素72，需要进行元素比较的次数？

简答题查看答案