某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个

问题：

某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为 (56) ，最大比较次数是 (57) 。

现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足g个)。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的8是 (58) ，此时的平均比较次数是 (59) ，当s的值大于90000时，此方法的查找速度接近于 (60) 。

（56）处填（）。

A．25000

B．30000

C．45000

D．90000