（填空题）
折半查找的过程可以借助于一棵称之为“判定树”的二叉树来描述。在表长为n的有序表中进行折半查找所对应的判定树的高度为（）
正确答案
答案解析
略
相似试题
（单选题）
下面关于折半查找法的叙述中，正确的是（）。
（判断题）
在任何情况下，折半查找方法都要比顺序查找方法要快。
（单选题）
若在线性表中采用折半查找方法进行查找，该线性表必须（）。
（填空题）
在顺序表（2，4，6，8，10）中采用折半查找方法查找元素5，要经过（）次元素之间的比较。
（简答题）
有人说，采用折半查找法一定比采用顺序查找法的时间效率高，你认为如何？请说明你的理由。
（简答题）
在长度为2h-1的有序表中进行折半查找，查找成功的情况下最多需要进行多少次元素之间的比较？
（单选题）
与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。
（简答题）
什么是递归算法？通常情况下，递归算法在执行过程中需要借助何种数据结构？
（简答题）
请写一非递归算法，对于任意给定的k值，该算法在长度为 n、且元素按值严格递增排列的顺序表A[1..n]中采用折半查找法查找值不大于k的最大元素，若表中存在这样的元素，则算法返回该元素在表中的位置，否则，算法返回信息0。（假设表中元素分别为一个正整数） 例如，对于顺序表A[1..10]=(2, 4, 6, 8, 10, 12, 14, 16, 18, 20)， 当k=8时，满足条件的元素为8，返回位置4； 当k=13时，满足条件的元素为12，返回位置6； 当k=1时，无满足条件的元素，返回信息0。
