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

admin2018-01-13 68

问题在长度为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全国计算机二级

相关试题推荐

将一根吸管剪成长短两截，将较短的吸管插入水中，长吸管与短吸管放成直角，同水面平行，并从长吸管的一段吹气，如图所示。下列说法正确的是()。
老师跟学生在室内场馆玩倒影猜距离的游戏。老师让身高1．6米的小陈站在场馆中间，并依次打开位于小陈正前方高度均为6．4米的两盏灯。如果测得小陈在地板上的影子长度分别是1米和2米，那么，上述两盏灯之间的距离是多少米?
国学原指国家学府，如太学、国子监。国学指学问一说，产生于西学东渐、文化转型的历史时期。它兴起于二十世纪初，二十年代始盛，随后中华传统文化学术的空间逐步扩大至今。一般来说，国学依学科分，应分为哲学、史学、宗教学、文学、礼俗学、考据学、伦理学、版本学等，儒家贯
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
下面句子中，语法结构与其他三句不同的是()。
按照法的原则的位阶和具体程序不同，可将法的原则分为()。
清朝乾隆年间，四川重庆府某甲“因戏而误杀旁人”，被判处绞监候。依据清代的会审制度，对某甲戏杀案的处理，适用的程序是
设f(χ)＝∫0χdt∫0ttln(1＋u2)du，g(χ)＝(1－cost)dt，则当χ→0时，f(χ)是g(χ)的()．
下列关于栈叙述正确的是()。
算法的时间复杂度是指()。

随机试题

新生儿败血症的概念错误的是
A．面部中线B．口角线C．磨牙后垫前缘线D．唇高线与唇低线E．切牙乳突点前后1mm上颌两侧尖牙牙尖顶的连线通过的位置是
以下属于潴留型囊肿的是
当总需求大于总供给时，会出现()等现象。
超限运输车辆，应经公安机关批准后，按指定的时间、路线、速度行驶，悬挂警示标志并采取必要的安全措施。超限运输车辆判定条件()。
项目风险管理的第一步是()。
太阳能路灯照明系统的最佳光源是()。
鉴别下列各组物质，所用两组试剂均正确的是()。
某班有50人，其中有42人会打乒乓球，40人会打篮球，38人会打排球，35人会打羽毛球，则这个班至少有多少人这四项球类都会打？
要实现报表按某字段分组统计输出，需要设置的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

将一根吸管剪成长短两截，将较短的吸管插入水中，长吸管与短吸管放成直角，同水面平行，并从长吸管的一段吹气，如图所示。下列说法正确的是()。

下面句子中，语法结构与其他三句不同的是()。

按照法的原则的位阶和具体程序不同，可将法的原则分为()。

清朝乾隆年间，四川重庆府某甲“因戏而误杀旁人”，被判处绞监候。依据清代的会审制度，对某甲戏杀案的处理，适用的程序是

设f(χ)＝∫0χdt∫0ttln(1＋u2)du，g(χ)＝(1－cost)dt，则当χ→0时，f(χ)是g(χ)的()．

下列关于栈叙述正确的是()。

算法的时间复杂度是指()。

新生儿败血症的概念错误的是

A．面部中线B．口角线C．磨牙后垫前缘线D．唇高线与唇低线E．切牙乳突点前后1mm上颌两侧尖牙牙尖顶的连线通过的位置是

以下属于潴留型囊肿的是

当总需求大于总供给时，会出现()等现象。

超限运输车辆，应经公安机关批准后，按指定的时间、路线、速度行驶，悬挂警示标志并采取必要的安全措施。超限运输车辆判定条件()。

项目风险管理的第一步是()。

太阳能路灯照明系统的最佳光源是()。

鉴别下列各组物质，所用两组试剂均正确的是()。

某班有50人，其中有42人会打乒乓球，40人会打篮球，38人会打排球，35人会打羽毛球，则这个班至少有多少人这四项球类都会打？

要实现报表按某字段分组统计输出，需要设置的是