---

某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。
现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。
在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。

第1题，共5个问题
(单选题)空白（1）处应选择（）
A:25000
B:30000
C:45000
D:90000

第2题，共5个问题
(单选题)空白（2）处应选择（）
A:25000
B:30000
C:45000
D:90000

第3题，共5个问题
(单选题)空白（3）处应选择（）
A:100
B:200
C:300
D:400

第4题，共5个问题
(单选题)空白（4）处应选择（）
A:100
B:200
C:300
D:400

第5题，共5个问题
(单选题)空白（5）处应选择（）
A:快速分类法
B:斐波那契查找法
C:二分法
D:顺序查找法

---

出自：数据库系统工程师（中级）

显示答案