A-A+

对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整) 查找元素A[i]

2022-08-06 05:32:14 问答库阅读 176 次

问题详情

对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。
A．n
B．[log2n]-1
C．n／2
D．[log2n]+1请帮忙给出正确答案和分析，谢谢！

正确答案：D
解析：折半查找不成功时候需要比较次数最多，且最多不超过[log2n]+1次。