单选题
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的______个元素进行比较。
A、
n
B、
[log
2
n]-1
C、
n/2
D、
[log
2
n]+1
【正确答案】
D
【答案解析】
提交答案
关闭