题目内容

顺序查找方法适用于存储结构为()的线性表。

A. 顺序存储结构或链式存储结构
B. 散列存储结构
C. 索引存储结构
D. 压缩存储结构

查看答案
更多问题

若每个记录的查找概率相等,则在有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的任意整数

答案查题题库