单选题
对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
A
B
C
D
【正确答案】
D
【答案解析】
提交答案
关闭