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

admin2009-02-15 79

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

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

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读以下说明，回答问题。(2009年下半年试题二)[说明]网络拓扑结构如图4-94所示。在DNS系统中反向查询(ReverseQuery)的功能是(3)。为了实现网络A中WWW服务器的反向查询，在图4-97和图4-98中进行配置，其中网络ID应填

阅读以下说明，回答问题。(2011年下半年下午试题一)[说明]某学校计划部署校园网络，其建筑物分布如图2-7所示。根据需求分析结果，校园网规划要求如下。(1)信息中心部署在图书馆。(2)实验楼部署237个

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(3)

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)

下列各句能体现意志坚韧性的有（）

A．甲胎蛋白阳性B．癌胚抗原阳性C．降钙素升高D．尿中本周蛋白定性试验阳性E．血中T3、T4升高

唇痈较少出现大块组织坏死，这是因为

患者，女性，16岁。患白血病，长期用抗生素，护士在口腔评估的过程中，应特别注意观察口腔黏膜

法官因违反法律、法规、有关条例规定，应当承担纪律责任。人民法院应当依据法官执行职务中违纪行为的事实、性质、主观过错、后果等情况分别处理。以下情形说法错误的是?()

钢板桩格形围堰平面形式有()．

对学生进行心理健康教育的意义是()。

据调查，有1000位高考状元在以后的发展过程中都没有在从商、从政、教育、科研方面成为顶级人才，你是怎么看的?

秋天之所以经常出现碧空万里的天气，是因为这时的大气表现为()，盛行的下沉气流大大抑制了降水的可能性。