问答题

采用二分查找的算法，当n较大时，其平均查找长度ASL近乎为。

答案：正确答案：log2(n+1)–1

你可能感兴趣的试题

单项选择题

采用二分查找方法查找长度为n(n足够大)的线性表时，每个元素的平均查找长度为（）

A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n+1)-1

单项选择题

已知一个有序顺序表为(11，15，23，35，45，56，66，85，89，106，127)，当二分查找值为89的元素时，需要（）次比较即可查找成功。

A.1
B.2
C.3
D.4