超星 - 9.1 静态查找--课堂测验 - 查题吧

单选题

采用顺序查找方法查找长度为 n 的线性表时，查找成功时的平均查找长度为（）。

A. n
B. n/2
C. (n+1)/2
D. (n-1)/2

单选题

顺序查找方法适合于存储结构为顺序存储和（）的线性表。

A. 链式存储
B. 哈希存储
C. 索引存储

单选题

一个长度为12的有序表R[0..11]，按折半查找不对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。

A. 35/12
B. 37/12
C. 39/12
D. 43/12

单选题

有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99}，当采用折半查找法查找关键字为82的元素时，（）次比较后查找成功。

A. 1
B. 2
C. 4
D. 8

单选题

采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）个结点最佳。

A. 10
B. 25
C. 6
D. 625

1