对长度为 n 的有序顺序表进行二分查找, 则查找表中的任意一个元素时, 无论查找成功与失败, 最多与表中( )个元素进行比较。

对长度为 n 的有序顺序表进行二分查找, 则查找表中的任意一个元素时, 无论查找成功与失败, 最多与表中( )个元素进行比较。


【正确答案】:⌊LOG₂N⌋+1
【题目解析】:

二分查找算法每进行一次键值与给定值的比较,查找区间的长度至少减小为原来二分之一,“二分查找”由此得名。由此易推算出二分查找的查找长度不超过⌊log₂n⌋+1


Top