问题 填空题

从供选择的答案中选出应填入下列叙述中()内的正确答案:
某顺序存储的表格,其中有90 000个元素,已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的,并且各个元素的关键项的值皆不相同。用顺序查找法查找是,平均比较次数约为

  • (A) ,最大比较次数为
  • (B) 。
    现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 8个)。查找时,先从头一组开始,通过比例各组的最后一个元素的关键项的值,找到预查找的元素所在的组,然后再用顺序查找找到预找的元素。在这种查找法中,使总的平均比较次数最小为
  • (C) ,此时的平均比较次数是
  • (D) 。
    当8的值大于等于90,000时,此方法的查找速度接近于
  • (E)。
    供选择的答案
    A、B:①25 000 ②30 000
    ③45000 ④90 000
    C、D:①100 ②200
    ③300 ④400
    E:①快速分类法 ②斐波那契查找法
    ③二分法 ④顺序查找法

答案

参考答案:A:③ B:④ C:③ D:③

多项选择题
单项选择题