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

admin2009-02-15 25

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

选项 A、100
B、200
C、300
D、400

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某工业园区视频监控网络拓扑如图1-1所示。【问题1】图1-1中使用了SAN存储系统，SAN是一种连接存储管理子系统和__________(1)的专用网络。SAN分为FCS

离子选择性电极在一段时间内不用或新电极在使用前必须进行()。

胎儿畸形引起羊水过少最多见的是(　　　)

羊水栓塞的常见病因有

患者，男性，28岁。参加同事聚会饮酒后，被送入医院，表现为呼吸慢而有鼾音，伴有呕吐，心率快，132次／分，血压80／50mmHg，血乙醇超过87mmol／L(400mg／dl)。目前患者处于

简支梁荷载及几何尺寸如下图所示，欲使中点是挠曲线的拐点，则()。

对某石化企业设置的低倍数泡沫灭火系统检测的下列结果，不符合现行国家《泡沫灭火系统施工及验收规范》(GB50281)的是()。

企业财务部门为了日常零星开支的需要，预付给企业内部各单位和职工个人备用的款项是()。

对车船税所涉及的核定载客人数、自重、净吨位、马力等计税标准的确定理解不正确的是()。

下列属于房地产股票融资特点的有()。

在我国，公司设立登记的主管机关是()。

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

软考中级

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某工业园区视频监控网络拓扑如图1-1所示。【问题1】图1-1中使用了SAN存储系统，SAN是一种连接存储管理子系统和__________(1)的专用网络。SAN分为FCS

离子选择性电极在一段时间内不用或新电极在使用前必须进行()。

胎儿畸形引起羊水过少最多见的是( )

羊水栓塞的常见病因有

患者，男性，28岁。参加同事聚会饮酒后，被送入医院，表现为呼吸慢而有鼾音，伴有呕吐，心率快，132次／分，血压80／50mmHg，血乙醇超过87mmol／L(400mg／dl)。目前患者处于

简支梁荷载及几何尺寸如下图所示，欲使中点是挠曲线的拐点，则()。

对某石化企业设置的低倍数泡沫灭火系统检测的下列结果，不符合现行国家《泡沫灭火系统施工及验收规范》(GB50281)的是()。

企业财务部门为了日常零星开支的需要，预付给企业内部各单位和职工个人备用的款项是()。

对车船税所涉及的核定载客人数、自重、净吨位、马力等计税标准的确定理解不正确的是()。

下列属于房地产股票融资特点的有()。

在我国，公司设立登记的主管机关是()。

胎儿畸形引起羊水过少最多见的是(　　　)