首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
16
问题
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。
用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
选项
A、25000
B、30000
C、45000
D、90000
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/oATZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2014上集管)(2008上系分)软件配置管理(SCM)是一组用于计算机软件______管理变化的活动。
(2012下集管)甲乙双方订立合同,规定甲应于2007年8月1日交货,乙应于同年8月7日付款,月底,甲发现乙财产状况恶化,已经没有支付贷款的能力,并有确切证据,甲提出终止合同,但乙不同意。基于上述情况,甲于8月1日未按约定交货,依照合同法的原则。下列关于甲
(2007下项管)按照《中华人民共和国招标投标法》的规定,下列说法中错误的是______。
(2009下系管)______是类元之间的语义关系,其中的一个类元指定了由另一个类元保证执行的契约。
(2007下系分)UML采用4+1视图来描述软件和软件开发过程,其中_____(1)描绘了所设计的并发与同步结构;_____(2)表示软件到硬件的映射及分布结构;UML中的类图可以用来表示4+1视图中的_____(3)。(3)
(2009上软评)软件可靠性的理解,正确的是______。①软件可靠性是指在指定条件下使用时,软件产品维持规定的性能级别的能力;②软件可靠性的种种局限是由于随着时间的推移,软件需求和使用方式发生了变化;③软件可靠性包括成熟性、
(2014下集管)目前,在电子商务交易过程中支付方式很多。按照支付的流程不同,主要存在四种电子商务支付模式:支付网关模式、网上银行模式、第三方支付模式和手机支付模式。______不属于第三方支付模式。
(2010上项管)近年来,电子商务在我国得到了快速发展,很多网站能够使企业通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说,这种模式属于______模式。
(2010下项管)某开发团队由多个程序员组成,需要整合先前在不同操作系统平台上各自用不同编程语言编写的程序,在Windows操作系统上集成构建一个新的应用系统。该开发团队适合在Windows操作系统上选择______作为开发平台。
_______是指CPU一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常以_______为单位来描述。(5)
随机试题
(2004年)根据我国宪法规定,下列有关审计机关的表述哪一项是错误的?()
如果赵明去广州,那么张红或王青也去广州。如果上述判定为真,则以下选项必然为真的是()。
据美国《赫芬顿邮报》报道,拥抱除了让我们有安全和被爱的感觉外,更有益于身体健康,并且没有任何“副作用”,是不可或缺的健康催化剂。以下各项如果为真,不能加强上述论断的是:
下列事件最佳逻辑排列顺序为()。①无田可种②城市人口激增③大量涌人城市④土地被征用⑤就业困难
萎靡不振对于(),相当于()对于食物
在新文化运动中,强调教育的“民族性”,反对民族虚无主义,重视感情教育,并主张“收回教育权”的教育思潮是()
证明不等式:
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
"SociologyClass"Inthediscussion,thestudentsidentifyaspectsofgangactivity.Indicatewhethereachofthefollowingis
(1)Governmentscientistslistedformaldehyde(甲醛)asaCarcinogen,substancethatproducescancer,andsaiditisfoundinworriso
最新回复
(
0
)