在长度为z的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
A.
<input type="radio" name="input_d909ec88faddde84c1b0_2_1" value="choice_0">O(n)
B.
<input type="radio" name="input_d909ec88faddde84c1b0_2_1" value="choice_1">O(n2)
C.
O(log2n) 正确
D.
O(nlog2n)
正确答案是C