[单项选择题] 在长度为n的线性表中用二分法查找一个表中不存在的元素，需要的比较次数为______。
2021-07-14
[单项选择题] 在长度为n的线性表中用二分法查找一个表中不存在的元素，需要的比较次数为______。
A．log2n
B．nlog2n
C．n/2
D．n
正确答案：D
参考解析：[分析] 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2 n次，而顺序查找需要比较n次。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。