题目内容

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

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

查看答案

搜索结果不匹配？点我反馈

更多问题

设哈希表长m=14,哈希函数H(key)=key%11.表中已经有4个结点:addr(15)=4 addr(38)=5 adr(61)=6 addr(84)=7其余地址为空,若采用二次探测再散列解决冲突,关键字为49的结点的地址为(

A. 8
B. 3
C. 5
D. 9

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

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

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