试题题干
对长度为 n 的有序顺序表进行二分查找， 则查找表中的任意一个元素时， 无论查找成功与失败， 最多与表中
个元素进行比较。
参考答案
试题解析
二分查找算法每进行一次键值与给定值的比较，查找区间的长度至少减小为原来二分之一，“二分查找”由此得名。由此易推算出二分查找的查找长度不超过⌊log₂n⌋+1。
对长度为 n 的有序顺序表进行二分查找， 则查找表中的任意一个元素时， 无论查找成功与失败， 最多与表中个元素进行比较。
二分查找算法每进行一次键值与给定值的比较，查找区间的长度至少减小为原来二分之一，“二分查找”由此得名。由此易推算出二分查找的查找长度不超过⌊log₂n⌋+1。