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

admin2009-02-15 60

问题某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为(56)，最大比较次数是(57)。
　　　现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足g个)。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的8是(58)，此时的平均比较次数是(59)，当s的值大于90000时，此方法的查找速度接近于(60)。

选项 A、25000
B、30000
C、45000
D、90000

答案C

解析

转载请注明原文地址:https://www.kaotiyun.com/show/ZQxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某企业在采用WindowsServer2003配置了共享打印、FTP和DHCP服务。FTP的配置如图3一2、图3一3所示。1．默认情况下，用户登录FTP服务器时，服务

FTP使用的传输层协议为(29)；FTP默认的控制端口号为(30)。

以下关于分组交换技术的叙述中，说法错误的是(23)。

Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto

对医务人员进行道德评价的依据是()

甲某诉乙某合同纠纷一案，由某县人民法院组成合议庭公开审理。合议庭组成人员中，陪审员丙某是甲某的同学，证人丁某是甲某的哥哥，书记员戊某是乙某的姐夫，乙某的代理人己某是其外甥。本案中应当回避的人员是：()。

程某租赁许某的房屋两间居住，房屋没有天花板，灰尘大，程某为房屋安上了天花板。有关天花板的产权问题的表述，正确的有()。

根据《建设工程质量管理条例》，房屋建筑的电气管线、给排水管道工程的最低保修期限为（）年。

精通所教学科的基础性知识和技能属于教师的()。

符号性图式理论认为，()是迁移的决定因素。

甲与乙有隙，在得知乙为乙肝病携带者后，甲在公共场合及网络上对此事大肆宣扬，给乙造成了巨大的精神痛苦，严重影响了乙的工作和生活。甲的行为侵犯了乙的()。

在航天员进行的一项太空实验中，要先后实施5个程序，程序B和C实施时必须相邻，请问实验顺序的编排方法共有()。