超星 - 学习目标测评十六 - 查题吧

单选题

顺序查找法适合于哪种存储结构为的线性表？

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

1