首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2012-12-02
101
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
答案
C
解析
二分法查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情 况只需比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/m9ID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
行政机关公开政府信息的原则不包括()。
美国次贷危机中的“次”是指()。
在我国,自然人的计算机软件著作权的保护期限是()。
在南极洲,尽管气候异常寒冷,但在南极维多利亚大煤田的煤炭储存量非常大,而且煤的质地特别好。其最有可能的原因是()。
在历史上中国共产党曾提出:①“鼓足干劲,力争上游,多快好省地建设社会主义”:②“一切反动派都是纸老虎”;③“中华人民共和国万岁”;④“打倒蒋介石,解放全中国”。按时间先后顺序排列正确的是()。
编号从1到10的10个白球排成一行,现按照如下方法涂红色:①涂2个球:②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?
许许多多的临床实验都表明抗氧化物质实际上并不能对我们的心血管系统起到改善作用。关于抗氧化物质与癌症关系的数据没那么多,但最近一次大规模的检验维生素E能否抑制癌症的实验中途就被停止了——因为维生素E不仅没有显示出益处,反倒略微增加了前列腺癌的发病率。
根据我国《宪法》和相关法律法规,关于我国行政区划变更的法律程序,下列哪一选项是正确的?()
新闻舆论的传播力就是把一个新闻内容在规定时间内有效地传播到应该接收的对象手上。传播力跟不上,新闻就失去了价值,就会成为旧闻。纸媒时代,传播手段依靠印刷来表达,依靠印刷品的物理移动形成传播,所以新闻的生产和配送是集中方式。互联网特别是移动互联网的兴起和飞速发
用于在子类中调用被重写父类方法的关键字是()。
随机试题
下列哪些信息是县级和乡(镇)人民政府均应重点主动公开的政府信息?
"Helicopterparenting"describesastyleofraisingchildrenwhereparentsareover-protectiveanddotoomuch.Thetermwasuse
卵巢早衰一般指绝经在
某企业定期开展安全大检查,在检查过程中发现某机械设备旋转飞轮的防护罩螺丝松动,现场修理人员立即进行了维修排除了隐患。据此,下列说法中正确的是()。
关注公司资产是否安全完整,是否出现被抽逃、挪用、违规担保、冻结等情况属于()的责任。
某国内企业曾长期经营计算机业务,在20世纪90年代后期先后涉足软件开发、手机、互联网等多个业务领域。几年过后,后增加的这些业务并没有给公司发展带来多大贡献。公司董事会终于作出决定,出售手机、互联网等业务,并重新专注于计算机业务。根据以上资料,回答以下问题:
Whattimeisitnow?
Themomentumisbuildingaheadofnextmonth’sG8summitinScotlandwheretheleadersoftheworld’srichestnationswilldebat
A.enhanceB.equivalentC.idealD.probablyE.muchF.shortageG.certainlyH.callu
Americanculturehasbeenenrichedbythevaluesandbeliefsystemsofvirtuallyeverypartoftheworld.Theonevaluethat
最新回复
(
0
)