单项选择题
采用二分查找方法查找长度为n(n足够大)的线性表时,每个元素的平均查找长度为()
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n+1)-1
采用二分查找方法查找长度为n(n足够大)的线性表时,每个元素的平均查找长度为()
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n+1)-1
你可能感兴趣的试题
单项选择题
设散列地址空间为0~m-1,k为关键字,用p去除k,将所得的余数作为k的散列地址,即H(k)=k%p。为了减少发生冲突的频率,一般取p为()。
设散列地址空间为0~m-1,k为关键字,用p去除k,将所得的余数作为k的散列地址,即H(k)=k%p。为了减少发生冲突的频率,一般取p为()。
A.小于m的最大奇数
B.小于m的最大偶数
C.m
D.小于m的最大素数