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

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

admin2010-05-22  83
问题 从供选择的答案中选出应填入下列叙述中()内的正确答案：
   某顺序存储的表格，其中有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：③
解析
转载请注明原文地址:https://www.kaotiyun.com/show/7BTZ777K
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)