单选题
在长度为n的有序线性表中进行二分查找,在最坏情况下所需要的比较次数为
A.n-1
B.n/2
C.(n-1)/2
D.log
2
n
A
B
C
D
【正确答案】
D
【答案解析】
提交答案
关闭