若每个记录的查找概率相等,则在有n个记录的顺序文件中采用顺序查找方法的平均查找长度ASL=()。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素的比较。
A. 3
B. 4
C. 8
D. 11
将元素2,4,6,8,10,12,14,16,18,20依次存放于一个一维数组中,然后采用折半查找法方法查找数据元素12,被比较过的数组元素的下标依次为()。
A. 10,16,12
B. 10,12,16
C. 5,8,6
D. 5,6,8
若散列表长度为m,散列函数为H(key)=key MOD p,则p应该取()。
A. 小于m的最大素数
B. 小于m的最大奇数
C. 小于m的最大偶数
D. 小于m的任意整数