顺序查找法适合于哪种存储结构为的线性表?
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
顺序查找长度为 n 的线性表时,查找表的平均查找长度为______。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
在各种查找方法中,平均查找长度与结点个数 n 无关的查法方法是______。
A. 顺序查找
B. 折半查找
C. 哈希表查找
D. 索引查找
采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分______个结点为最佳。
A. 10
B. 25
C. 6
D. 625