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

admin2009-02-15 43

问题某顺序存储的表格，其中有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)

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

软考中级

A．托马斯征阳性B．拾物试验阳性C．直腿抬高试验和加强试验阳性D．患部活动受限，好发于50岁左右E．早期局部分层穿刺有助于诊断肩关节周围炎

某项目的初始投资额为10万元．项目有效期为5年，每年现金净流量为3万元、4万元、4万元、5万元和6万元，该项目的静态投资回收期是（）年。

票据打印机平均故障间隔时间不小于()。

计量检定工作应当按照经济合理的原则就地、就近进行，意思是指合理部署计量检定网点，但组织量值传递要受行政区划和部门管辖的限制。()

关于施工现场工作零线截面选择的说法，错误的是()。

代理记账机构为委托人编制的财务会计报告，只需经委托人签名并盖章后，就可以对外提供。()

向人民法院请求保护民事权利的诉讼时效期间为(　　)，法律另有规定的除外。

要保持党员队伍的先进性，关键在于()。

从铁腕规范党内生活，到铁面问责严格执纪；从亮短揭丑的民主生活会，到重拳破除各种潜规则。党的十八大以来，守底线、讲原则、重法治成为新常态，这有利于广大党员：

设f(x，y，z)=x2-y2+2z2，则div(gradf)=_______．

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

软考中级

A．托马斯征阳性B．拾物试验阳性C．直腿抬高试验和加强试验阳性D．患部活动受限，好发于50岁左右E．早期局部分层穿刺有助于诊断肩关节周围炎

某项目的初始投资额为10万元．项目有效期为5年，每年现金净流量为3万元、4万元、4万元、5万元和6万元，该项目的静态投资回收期是（）年。

票据打印机平均故障间隔时间不小于()。

计量检定工作应当按照经济合理的原则就地、就近进行，意思是指合理部署计量检定网点，但组织量值传递要受行政区划和部门管辖的限制。()

关于施工现场工作零线截面选择的说法，错误的是()。

代理记账机构为委托人编制的财务会计报告，只需经委托人签名并盖章后，就可以对外提供。()

向人民法院请求保护民事权利的诉讼时效期间为( )，法律另有规定的除外。

要保持党员队伍的先进性，关键在于()。

从铁腕规范党内生活，到铁面问责严格执纪；从亮短揭丑的民主生活会，到重拳破除各种潜规则。党的十八大以来，守底线、讲原则、重法治成为新常态，这有利于广大党员：

设f(x，y，z)=x2-y2+2z2，则div(gradf)=_______．

向人民法院请求保护民事权利的诉讼时效期间为(　　)，法律另有规定的除外。