A-A+

设有序顺序表中有n个数据元素 则利用二分查找法查找数据元素X的最多比较次数不超过()。A.l

2022-08-05 21:48:49 问答库 阅读 172 次

问题详情

设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
A.log2+1
B.log2(n-1)
C.log2n
D.log2(n+1)请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A

考点:元素,数据