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

admin2015-09-15 60

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
在表结构为（职工号，姓名，工资）的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况，正确的SQL命令是
下列关于栈的叙述中，正确的是
软件生命周期中的活动不包括(　　)。
下列关于二叉树的叙述中，正确的是(　　)。
在软件开发中，需求分析阶段产生的主要文档是(　　)。
使用SQL语句进行分组检索时，为了去掉不满足条件的分组，应当
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。
下面不属于软件工程的3个要素是

随机试题

Thedefectoccursinthefirsteightweeksofpregnancy,thoughnooneunderstandswhy.
男性，52岁，1周来出现阵发性夜间心前区闷痛，伴出汗，每次持续约10分钟，能自行缓解，白天可正常工作。1小时前在熟睡中再发心前区胀痛，明显压抑感，自服速效救心丸无效，症状持续不缓解而来院。既往体健，无类似发作。人院查心电图呈心前区导联ST段抬高。该患者最可
A．保和丸B．健脾丸C．枳实消痞丸D．枳实导滞丸E．木香槟榔丸治疗伤食积滞的代表方剂是
组成港口的两大部分为()。
在计算机总账系统中，属于银行对账的科目设置时，应将其科目性质定义为“银行账”辅助类账。()
还本付息通知单应包括的内容有()。
根据现行法律规定，对中小学生的身份表述是：中小学生是在国家法律认可的各级各类中等或初等学校或教育机构中接受教育的【】
中国共产党具有多年的光辉历程，历经时代考验，培育出井冈山精神、延安精神、长征精神、抗战精神、红岩精神、大庆精神、“两弹一星”精神、抗震救灾精神等一系列伟大民族精神，筑成了中华民族丰厚宏大的精神宝库，体现着中国共产党无与伦比的先进性，运用文化生活的知识，说明
立体主义
阅读下面资料，作答以下问题。科技部：获悉中国××学会已于四月间在北京正式成立。该会的成立，对吸收外国科技成果，“洋为中用”，促进我国制冷科学技术的发展和学术交流，起着极大的积极作用。根据学会的学术活动范围以及制冷专业的发展方向、培养目

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况，正确的SQL命令是

下列关于栈的叙述中，正确的是

软件生命周期中的活动不包括( )。

下列关于二叉树的叙述中，正确的是( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

使用SQL语句进行分组检索时，为了去掉不满足条件的分组，应当

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

下面不属于软件工程的3个要素是

Thedefectoccursinthefirsteightweeksofpregnancy,thoughnooneunderstandswhy.

A．保和丸B．健脾丸C．枳实消痞丸D．枳实导滞丸E．木香槟榔丸治疗伤食积滞的代表方剂是

组成港口的两大部分为()。

在计算机总账系统中，属于银行对账的科目设置时，应将其科目性质定义为“银行账”辅助类账。()

还本付息通知单应包括的内容有()。

根据现行法律规定，对中小学生的身份表述是：中小学生是在国家法律认可的各级各类中等或初等学校或教育机构中接受教育的【】

立体主义

软件生命周期中的活动不包括(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。