填空题

对有序表作折半查找，其中i和j表示查找过程中的上界和下界，则查找不成功时有（）。

答案： log[j-i]

你可能感兴趣的试题

在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。

答案： 3

假定查找有序表A[25]中每一元素的概率相等，则进行二分查找的平均查找长度为（）。

答案： 5