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

admin2009-02-15 45

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

采用偏心夹板法装夹曲轴，可以保证各曲轴轴颈都有足够的加工余量和各轴颈间的()精度要求。

卵泡募集

2013年港澳台及外商固定资产季度投资完成额最少的季度是()。

基本过程是指那些与软件生产直接相关的活动集，它可进一步分为5个过程，分别是获取过程、、开发过程、运行过程和。

现场环境保护的意义是(　　)。

如果A基金的詹森指数为0．5，B基金的詹森指数为0．8，C基金的詹森指数为﹣0．5，以下判断正确的是()。

商业银行进行以风险为本的持续监管框架步骤为()。了解机构4．风险评估规划监管行动准备风险为本的风险检查监管措施、效果评价和持续的非现场监测6．实施风险为本的现场检查并确定评级

企业的净利润及其分配情况作为所有者权益变动的组成部分，不需要单独设置利润分配表列示。()

《国务院办公厅关于改善农村人居环境的指导意见》确立的工作任务包括()。①规划先行，分类指导农村人居环境治理②突出重点，循序渐进改善农村人居环境③完善机制，持续推进农村人居环境改善

现代组织理论研究和实践表明，行政组织管理幅度的科学性和合理性，不是一成不变的，也没有僵化的模式。一般取决于____等因素。

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

软考中级

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

采用偏心夹板法装夹曲轴，可以保证各曲轴轴颈都有足够的加工余量和各轴颈间的()精度要求。

卵泡募集

2013年港澳台及外商固定资产季度投资完成额最少的季度是()。

基本过程是指那些与软件生产直接相关的活动集，它可进一步分为5个过程，分别是获取过程、________、开发过程、运行过程和________。

现场环境保护的意义是( )。

如果A基金的詹森指数为0．5，B基金的詹森指数为0．8，C基金的詹森指数为﹣0．5，以下判断正确的是()。

商业银行进行以风险为本的持续监管框架步骤为()。了解机构4．风险评估规划监管行动准备风险为本的风险检查监管措施、效果评价和持续的非现场监测6．实施风险为本的现场检查并确定评级

企业的净利润及其分配情况作为所有者权益变动的组成部分，不需要单独设置利润分配表列示。()

《国务院办公厅关于改善农村人居环境的指导意见》确立的工作任务包括()。①规划先行，分类指导农村人居环境治理②突出重点，循序渐进改善农村人居环境③完善机制，持续推进农村人居环境改善

现代组织理论研究和实践表明，行政组织管理幅度的科学性和合理性，不是一成不变的，也没有僵化的模式。一般取决于____等因素。

基本过程是指那些与软件生产直接相关的活动集，它可进一步分为5个过程，分别是获取过程、、开发过程、运行过程和。

现场环境保护的意义是(　　)。