首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2013-12-02
39
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(1og
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
C
解析
二分法查找只适用于顺序存储的有序表,对于长度为n的有序线性表.最坏情况只需比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/XQID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列有关饮食的说法错误的是()。
下列各项,说法正确的是()。
目前世界上有六大城市群达到了国际大都市带的要求,它们分别是纽约都市带、东京都市带、伦敦都市带、巴黎都市带、北美五大湖大都市带和()。这六大国际大都市带引导着国际经济的潮流。
在我国的司法实践中,个别地区遇到特大重大疑难案件时,常常在侦查或者起诉阶段即要求人民法院派员介入,名曰公检法三机关联合办案,这种做法从法律上看()。
关于板块构造学说的正确叙述是()。
将下面《水浒传》的故事按事件的发展顺序排列,正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安
关于人文奥运,下列说法错误的是()。
公开审判是指法院对案件的审理过程和判决结果向群众、向社会公开的制度,包括公开审理和公开宣判。下列关于公开审判制度的表述,哪一项是正确的?()
行政行为作出后,非依法定程序不得随意变更或撤销,这是行政行为的()。
很多人都喜欢将自己眼中的世界分门别类,并用固有的认知打上标签。这种“刻板印象”的存在,确实在某种程度上提高了我们的认知________,但也将我们的思维框定到已有的版图中,周边世界千变万化,而我们却在熟悉的境地里________、停滞不前。填入画横线部分最
随机试题
根据《宗教事务条例》,下列说法错误的是()。
采用凸轮移距法是使分度头做变速旋转运动,工作台也相应作变速进给运动,从而铣削出等螺旋角锥度刀具。()
非霍奇金淋巴瘤多发生于
下面哪项不是CT检查的适应证
股东在决定公司利润分配政策时,通常考虑的主要因素有()。
某村民委员会下列做法符合法律规定的是:
Man:It’syourownfault.Youshouldn’tletanyoneinunlessyouareexpectinghim.Woman:It’sallverywelltosaythat,butso
Whattimeisitnow?
【B1】【B3】
ShouldPrivateCarsBeEncouragedinChina?1.小汽车进入中国家庭后给人们带来了舒适和方便2.小汽车也给人们带来了许多问题3.我的看法
最新回复
(
0
)