A-A+

设有序线性表的长度为n 则在有序线性表中进行二分查找 最坏情况下的比较次数为()。A.n(n

2022-08-06 06:55:40 问答库 阅读 177 次

问题详情

设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为()。
A.n(n-1)/2
B.n
C.nlog2n
D.log2n请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D

考点: