填空题
在对长度为n的顺序存储的有序表进行二分检索,对应的二分检索判定树的高度为()。
log[n]+1
填空题 对有序表作折半查找,其中i和j表示查找过程中的上界和下界,则查找不成功时有()。
填空题 在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素之间的比较。
填空题 假定查找有序表A[25]中每一元素的概率相等,则进行二分查找的平均查找长度为()。