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

admin2009-02-15 55

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

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

软考中级

阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。将图中(1)～(3)处空缺的传输介质名称填写到答题纸的相应位置。

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某企业在采用WindowsServer2003配置了共享打印、FTP和DHCP服务。DHCP的配置如图3一4和3一5所示。1．图3一4中填入的IP地址是(9)。2．

IETF定义的多协议标记交换(MPLS)是一种第三层交换技术，MPLS网络由(38)组成，负责为网络流添加/删除标记的是(39)。

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

WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.

新生儿用药特点主要影响表现在

张某、李某经共谋后于深夜持刀进入一狭窄小巷抢劫。张某叫李某把住街口，自己进入小巷抢劫了一妇女2000元。张某与李某会合后对李某说：“什么也没抢着，这妇女身上一分钱也没有。”李某信以为真。张某、李某的行为：

在完全竞争的市场中，有平均收益=边际收益=产品的价格。()

某化工企业发生一起爆炸事故。造成8人当场死亡。爆炸后泄漏的有毒气体致使85人急性中毒，直接经济损失4000万元。这起生产安全事故是()。

国有企业亦是政府采购的当事人。()

关于融资融券保证金比例及计算，以下选项是正确的有()

AMostImportantPeriodinGreekOneofthemostimportantperiodsinGreekhistorywastheHellenisticAgewhichbeganaft

StatesExperimentwithOut-of-ClassroomLearningAttheendofAugust,mostofOhio’steenagerswillshakeofftheirsummert

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

软考中级

阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。将图中(1)～(3)处空缺的传输介质名称填写到答题纸的相应位置。

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某企业在采用WindowsServer2003配置了共享打印、FTP和DHCP服务。DHCP的配置如图3一4和3一5所示。1．图3一4中填入的IP地址是(9)。2．

IETF定义的多协议标记交换(MPLS)是一种第三层交换技术，MPLS网络由(38)组成，负责为网络流添加/删除标记的是(39)。

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

WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.

新生儿用药特点主要影响表现在

张某、李某经共谋后于深夜持刀进入一狭窄小巷抢劫。张某叫李某把住街口，自己进入小巷抢劫了一妇女2000元。张某与李某会合后对李某说：“什么也没抢着，这妇女身上一分钱也没有。”李某信以为真。张某、李某的行为：

在完全竞争的市场中，有平均收益=边际收益=产品的价格。()

某化工企业发生一起爆炸事故。造成8人当场死亡。爆炸后泄漏的有毒气体致使85人急性中毒，直接经济损失4000万元。这起生产安全事故是()。

国有企业亦是政府采购的当事人。()

关于融资融券保证金比例及计算，以下选项是正确的有()

AMostImportantPeriodinGreekOneofthemostimportantperiodsinGreekhistorywastheHellenisticAgewhichbeganaft

StatesExperimentwithOut-of-ClassroomLearningAttheendofAugust,mostofOhio’steenagerswillshakeofftheirsummert

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