对长度为 n 的有序顺序表进行二分查找， 则查找表中的任意一个元素时， 无论查找成功与失败， 最多与表中（ ）个元素进行比较。
【正确答案】：⌊LOG₂N⌋+1
【题目解析】：
二分查找算法每进行一次键值与给定值的比较，查找区间的长度至少减小为原来二分之一，“二分查找”由此得名。由此易推算出二分查找的查找长度不超过⌊log₂n⌋+1。
对长度为 n 的有序顺序表进行二分查找， 则查找表中的任意一个元素时， 无论查找成功与失败， 最多与表中（ ）个元素进行比较。
【正确答案】：⌊LOG₂N⌋+1
【题目解析】：
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序