单选题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
A、
log
2
n
B、
nlog
2
n
C、
n/2
D、
(n/1)/2
【正确答案】
A
【答案解析】
[解析] 在长度为n的有序线性表中进行二分查找，需要的比较次数为log
2
n。选项 A正确。
提交答案
关闭