采用折半查找方式查找一个长度为n的有序顺序表时,其平均查找长度为()。

15 查阅

采用折半查找方式查找一个长度为n的有序顺序表时,其平均查找长度为()。

A.O(n^2)

B.O(n)

C.O(nlog2n)

D.O(log2n)

参考答案:

答案:A

知识竞赛