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

Question

对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。

A．n

B．[log2n]-1

C．n／2

D．[log2n]+1

Answer 1

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