首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2018-01-13
53
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时,仍然没有查找成功。对于有序的线性表,二分查找法只需比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/EqID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列诗词与所描写的事物对应错误的是()。
根据下列材料回答问题。与2009年相比,河北省2010年工业利润总额绝对值增加最大的所有制类型企业是()。
根据下列材料回答问题。关于我国互联网发展,下面说法正确的是()。
某项工程由甲、乙、丙三个工程队负责施工,他们将工程总量等额分成了三份同时开始施工。当乙队完成了自己任务的一半时,甲队派出一半的人力加入丙队工作。最后三队同时完成任务。则甲、乙、丙三队的施工速度比为:
在付费知识的市场宣传重点中,最吸引人的莫过于能有效地利用碎片时间,如在等公共汽车、跑步时进行学习和提升自我,进而有效管理时间。这种碎片化学习的方式虽然看似很灵活,并可以提高时间利用率,但科学研究表明,它不能真正地让你吸收学到的知识,不符合大脑吸收知识的运行
如今,电脑、手机风行于世,“键盘手”“拇指族”与日俱增,年轻一代提笔忘字的现象,越来越寻常,平素里总以为轻轻松松就能打出来的字,怎么换了用笔去写就要抓耳挠腮呢?有关专家对此已是见怪不怪,并给出一个专业术语,叫作“电脑失写症”。有病就应该去医治,可这种一时忘
下面一段文字,标点符号使用正确的一项是()。“写鬼写妖高人一等,刺贪刺虐入骨三分”①这是郭沫若为蒲松龄纪念馆聊斋堂写的对联。“写鬼写妖”,指《聊斋志异》的题材内容②它借狐鬼故事来达到“刺贪刺虐”的目的;“高人一等”,是评价蒲松龄在文学
1915年在中国近代历史上看上去似乎没有特别重大的划时代的历史事件,但这一年发生的许多事件。既是此前各种矛盾发展的结果,又对此后的历史进程产生了重要影响。使这一年成为重要的历史关节点。请结合史事加以论述。(中山大学2015年历史学基础A真题)
在某研究中,研究者怀疑因变量除受自变量的影响外,还受到其他一些因素的影响,于是他拟定将其他因素作为协变量。如何快捷地确定某一因素是否是协变量?()
卡斯底格朗朗代表作是(),他的培养目标是()。
随机试题
现代科学管理的重要方法是_________。
在Excel2010中,单元格中的数据______________。
A.组合机头B.压迫器C.摄影平台D.活检装置E.影像增强器不属于乳腺X线机的构成部分是
“累计折旧”帐户的期末余额等于()
会计法是调整企业、事业单位会计关系的法律关系的总称。
会计信息质量要求中,()是会计工作的基本要求。
电子工业增长景气指数最高的年月份为()。从上图可以推出的结论为()。Ⅰ.电子工业的增长景气曲线与效益景气曲线趋向一致Ⅱ.2004年电子工业经济效益呈现近几年最好的态势Ⅲ.2003年4月份效益景气指数在近两年来为最
Themajortaskfacingadolescentsistocreateastableidentity.Therearesomedevelopmentaltasksthatenablethemtocreate
HarvardprofessorHarveyMansfieldstirredupcontroversyrecentlybycriticizingtheviolentgradeinflationathisinstitution
A、Whyhisphonehadbeendisconnected.B、Whyshecouldnotgetthroughtohim.C、Whyhedidn’tleaveheramessage.D、Whyheref
最新回复
(
0
)