问题 单项选择题

对长度为n的线性表进行二分法查找,在最坏情况下所需要的比较次数为

A.n+1

B.n

C.log2n

D.n/2

答案

参考答案:C

选择题
问答题 简答题