在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

admin2018-01-13 53

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log₂n次。

转载请注明原文地址:https://kaotiyun.com/show/EqID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级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)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级C语言

NCRE全国计算机二级

下列诗词与所描写的事物对应错误的是()。

根据下列材料回答问题。与2009年相比，河北省2010年工业利润总额绝对值增加最大的所有制类型企业是()。

根据下列材料回答问题。关于我国互联网发展，下面说法正确的是()。

某项工程由甲、乙、丙三个工程队负责施工，他们将工程总量等额分成了三份同时开始施工。当乙队完成了自己任务的一半时，甲队派出一半的人力加入丙队工作。最后三队同时完成任务。则甲、乙、丙三队的施工速度比为：

在某研究中，研究者怀疑因变量除受自变量的影响外，还受到其他一些因素的影响，于是他拟定将其他因素作为协变量。如何快捷地确定某一因素是否是协变量?()

卡斯底格朗朗代表作是()，他的培养目标是()。

现代科学管理的重要方法是_________。

在Excel2010中，单元格中的数据______________。

A．组合机头B．压迫器C．摄影平台D．活检装置E．影像增强器不属于乳腺X线机的构成部分是

“累计折旧”帐户的期末余额等于()

会计法是调整企业、事业单位会计关系的法律关系的总称。

会计信息质量要求中，()是会计工作的基本要求。

电子工业增长景气指数最高的年月份为()。从上图可以推出的结论为()。Ⅰ．电子工业的增长景气曲线与效益景气曲线趋向一致Ⅱ．2004年电子工业经济效益呈现近几年最好的态势Ⅲ．2003年4月份效益景气指数在近两年来为最

Themajortaskfacingadolescentsistocreateastableidentity.Therearesomedevelopmentaltasksthatenablethemtocreate

HarvardprofessorHarveyMansfieldstirredupcontroversyrecentlybycriticizingtheviolentgradeinflationathisinstitution

A、Whyhisphonehadbeendisconnected.B、Whyshecouldnotgetthroughtohim.C、Whyhedidn’tleaveheramessage.D、Whyheref