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

admin2009-02-15 87

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

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

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读以下说明，回答问题。(2012年下半年下午试题四)[说明]某单位网络结构如图2-6所示，其中维护部通过DDN专线远程与总部互通。根据网络拓扑和需求说明，完成汇聚交换机Switch2的部分配置。Switch2(config)#interface

阅读以下说明，回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图3-13所示。使用IPv6．ov

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

Beautyisacuriousphenomenon,oneofpermeable,shiftingboundaries.Wemaythinkweunderstandit,【C1】______wesenseiteffor

肝细胞分泌胆汁的主要刺激物是

[2011年，第85题]在信号源(uS，RS)和电阻RL之间接入一个理想变压器，如图7．2-33所示，若uS=80sinωtV，RL=10Ω，且此时信号源输出功率最大，那么，变压器的输出电压u2等于()。

以下()不是城市变电所规划选址的要求。

监事会成员不少于3人，由公司职工代表组成，具体比例由公司章程规定。监事的任期每届为3年，监事任期届满，连选可以连任。(　　)

新增流动资金贷款额度的公式为()。

按题材分类，下列不属于中国画的是()。

Theworkersareracing______timetorepairtheroad.

Althoughdiverse,Africanmusichascertaindistinctivetraits,oneofwhichistheuseofrepetitionasanorganizingprinciple

AlmosteverydaythemediadiscoversanAfricanAmericancommunityfightingsomeformofenvironmentalthreatfromlandfills,g

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

软考中级

阅读以下说明，回答问题。(2012年下半年下午试题四)[说明]某单位网络结构如图2-6所示，其中维护部通过DDN专线远程与总部互通。根据网络拓扑和需求说明，完成汇聚交换机Switch2的部分配置。Switch2(config)#interface

阅读以下说明，回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图3-13所示。使用IPv6．ov

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存，至少需要(2)片。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

Beautyisacuriousphenomenon,oneofpermeable,shiftingboundaries.Wemaythinkweunderstandit,【C1】______wesenseiteffor

肝细胞分泌胆汁的主要刺激物是

[2011年，第85题]在信号源(uS，RS)和电阻RL之间接入一个理想变压器，如图7．2-33所示，若uS=80sinωtV，RL=10Ω，且此时信号源输出功率最大，那么，变压器的输出电压u2等于()。

以下()不是城市变电所规划选址的要求。

监事会成员不少于3人，由公司职工代表组成，具体比例由公司章程规定。监事的任期每届为3年，监事任期届满，连选可以连任。( )

新增流动资金贷款额度的公式为()。

按题材分类，下列不属于中国画的是()。

Theworkersareracing______timetorepairtheroad.

Althoughdiverse,Africanmusichascertaindistinctivetraits,oneofwhichistheuseofrepetitionasanorganizingprinciple

AlmosteverydaythemediadiscoversanAfricanAmericancommunityfightingsomeformofenvironmentalthreatfromlandfills,g

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。

监事会成员不少于3人，由公司职工代表组成，具体比例由公司章程规定。监事的任期每届为3年，监事任期届满，连选可以连任。(　　)