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

admin2021-02-22 66

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

层次型、网状型和关系型数据库划分原则是
下列描述中错误的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下面不属于软件设计阶段任务的是
下列有关函数重载的叙述中，错误的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基
下列有关类成员的叙述中，正确的是()。

随机试题

国标法的作用有哪些?
龈上洁治的最主要目的是
根据担保法，在以下几种担保中，法律规定需要订立书面合同的是()。①保证，②抵押；③留置；④质押；⑤定金
生产能力测定方法包括()。
《报告环境污染与破坏事故的暂行办法》规定，环境污染与破坏事故根据程度分为()。
某企业为增值税一般纳税人，2016年9月购入一批原材料，增值税专用发票上注明的价款为50万元。增值税税额为6.5万元，款项已经支付，另以银行存款支付装卸费0.3万元(不考虑增值税)，入库时发生挑选整理费0.2万元，运输途中发生合理损耗0.1万元。不考虑其他
儒学对生活的________，体现在每一个细微的环节上，每个观念或者行为都可能有一些潜移默化的印记，有时候可能是比较清晰的一种灌输，有时候则是一种生活态度和行为细节上________的顺应。
依次填入下列各句横线处的词语，最恰当的一组是：(　　)。①停止的论点，______的论点，无所作为和骄傲自满的论点，都是错误的。②而一当新的方面对于旧的方面取得支配地位的时候，旧事物的性质就______为新事物的性质。
下列不属于其他业务成本核算内容的项目是（）。
函数的反函数f－1(x)是[]

最新回复(0)

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

二级C

NCRE全国计算机二级

层次型、网状型和关系型数据库划分原则是

下列描述中错误的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下面不属于软件设计阶段任务的是

下列有关函数重载的叙述中，错误的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基

下列有关类成员的叙述中，正确的是()。

国标法的作用有哪些?

龈上洁治的最主要目的是

根据担保法，在以下几种担保中，法律规定需要订立书面合同的是()。①保证，②抵押；③留置；④质押；⑤定金

生产能力测定方法包括()。

《报告环境污染与破坏事故的暂行办法》规定，环境污染与破坏事故根据程度分为()。

儒学对生活的，体现在每一个细微的环节上，每个观念或者行为都可能有一些潜移默化的印记，有时候可能是比较清晰的一种灌输，有时候则是一种生活态度和行为细节上的顺应。

依次填入下列各句横线处的词语，最恰当的一组是：(　　)。①停止的论点，的论点，无所作为和骄傲自满的论点，都是错误的。②而一当新的方面对于旧的方面取得支配地位的时候，旧事物的性质就为新事物的性质。

下列不属于其他业务成本核算内容的项目是（）。

函数的反函数f－1(x)是[]

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

二级C

NCRE全国计算机二级

层次型、网状型和关系型数据库划分原则是

下列描述中错误的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下面不属于软件设计阶段任务的是

下列有关函数重载的叙述中，错误的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基

下列有关类成员的叙述中，正确的是()。

国标法的作用有哪些?

龈上洁治的最主要目的是

根据担保法，在以下几种担保中，法律规定需要订立书面合同的是()。①保证，②抵押；③留置；④质押；⑤定金

生产能力测定方法包括()。

《报告环境污染与破坏事故的暂行办法》规定，环境污染与破坏事故根据程度分为()。

儒学对生活的________，体现在每一个细微的环节上，每个观念或者行为都可能有一些潜移默化的印记，有时候可能是比较清晰的一种灌输，有时候则是一种生活态度和行为细节上________的顺应。

依次填入下列各句横线处的词语，最恰当的一组是：( )。①停止的论点，______的论点，无所作为和骄傲自满的论点，都是错误的。②而一当新的方面对于旧的方面取得支配地位的时候，旧事物的性质就______为新事物的性质。

下列不属于其他业务成本核算内容的项目是（）。

函数的反函数f－1(x)是[]

儒学对生活的，体现在每一个细微的环节上，每个观念或者行为都可能有一些潜移默化的印记，有时候可能是比较清晰的一种灌输，有时候则是一种生活态度和行为细节上的顺应。

依次填入下列各句横线处的词语，最恰当的一组是：(　　)。①停止的论点，的论点，无所作为和骄傲自满的论点，都是错误的。②而一当新的方面对于旧的方面取得支配地位的时候，旧事物的性质就为新事物的性质。