当前位置:百科知识 > 软件水平考试

问题描述:

[单选] 某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为 (),最大比较次数为 ()。现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是 (),此时的平均比较次数是 ()。当g的值大于等于 90000时,此方法的查找速度接近于 ()。 48()
A.100 B.200 C.300 D.400
参考答案:查看
答案解析:
☆收藏

随机题目