问答题

若有序顺序表中有1000个元素，用折半法查找时，最大的比较次数是。

答案：正确答案：11

你可能感兴趣的试题

长度为225的表，采用分块查找法，每块的最佳长度是。

答案：正确答案：15

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

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