早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

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

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

A.25000

B.30000

C.45000

D.90000

参考答案
正确答案:C
看了某顺序存储的表格,其中有900...的网友还看了以下:

下面有关文学常识的表述,正确的一项是()A.“序”也作“叙”,是介绍评述一部著作或一篇文章的文字。 语文 2020-05-14 …

要让windows,主机使用存储设备上面的资源,有以下一些配置步骤,1创建RAID,2创建主机,3创 计算机类考试 2020-05-31 …

送薛存义序柳宗元河东薛存义将行,柳子载肉于俎,崇酒于觞,追而送之江之浒,饮食之。且告曰:“凡吏于土 语文 2020-06-09 …

阅读柳宗元《送薛存义序》,回答问题。河东薛存义将行,柳子载肉于俎,崇酒于觞,追而送之江浒,饮食之。 语文 2020-06-18 …

阅读下文,完成1~5题。送薛存义序柳宗元河东薛存义将行,柳子载肉于俎①,崇酒于觞,追而送之江浒,饮 其他 2020-07-02 …

下面有关文学常识的表述,正确的一项是()A.“序”也作“叙”,是介绍评述一部著作或一篇文章的文字。 语文 2020-07-11 …

阅读柳宗元《送薛存义序》,回答问题。河东薛存义将行,柳子载肉于俎,崇酒于觞,追而送之江浒,饮食之。 语文 2020-07-26 …

求初中文言文排序好的话奖励50分求河北省冀教版文言文排序顺序:按照时间顺序春秋战国秦三国两晋两汉魏 其他 2020-07-28 …

下面有关文学常识的表述,正确的一项是[]A.“序”也作“叙”,是介绍评述一部著作或一篇文章的文字。后 语文 2020-11-11 …

PPT2010中,下列有关保存演示文稿的说法中正确的是什么A、能够保存为PPT格式的演示文稿B、能够 其他 2021-01-01 …