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

admin2019-04-01 23

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列选项中不符合良好程序设计风格的是
设置虚基类的目的是__[12]__，通过__[13]__表示虚基类。
为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。
如有下程序：#include＜iostream＞usingnamespacestd；longfun(intn){if(n＞2)return(fun(n-1)+fun(n-2))；else
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
线性表L＝(a1,a2,a3,…ai,…an)，下列说法正确的是
有如下定义：classMA{intvalue：public：MA(intn=0):v；alut(n){}}；MA*ta，tb：其中MA类的对象名标识符是______。
下面字符串中,不可以用作C++标识符的是()。
下列字符串中可以用作C++标识符的是

随机试题

纵隔向健侧移位的疾病是
推拿一词最早记载于：
使用洋地黄后，心电图出现鱼钩型ST-T段变化，最可能表示
经营收入是指向社会出售、出租房地产商品或自营时的货币收入，包括销售收入、出租收入和自营收入。下列有关的计算公式不正确的是()。
某建设项目投资估算中，建设管理费2000万元，可行性研究费100万元，勘察设计费5000万元，引进技术和引进设备其他费400万元。市政公用设施建设及绿化费2000万元，专利权使用费200万元。非专利技术使用费l00万元，生产准备及开办费500万元，则按形成
某企业每季度销售收入中，本季度收到现金60％，另外的40％要到下季度才能收回现金。若预算年度的第四季度销售收入为40000元，则预计资产负债表中年末“应收账款”项目金额为()元。
在下列预算编制方法中，基于一系列可预见的业务量水平编制的，能适应多种情况的预算是()。
我国古代哲人提出的“土与金、木、火、水杂，以成百物”、“和实生物”是()的观点。
请阅读下面录像题的情景叙述，找出情景叙述中秘书行为及工作环境中正确或错误的地方(应至少找出15处正误点)。情景一宏远公司总经理助理施林办公室，电脑和打印机摆放有序。施林着便装坐在办公桌前办公。办公桌上摆放着电话、名片盒、通讯录和零乱的文
A、Doctorsinhospital.B、Nursesinhospital.C、Patientsinhospital.D、Hospitaladministrators.B女士说在成为护士以前就已经学习了很多急救常识，所以对这次的培训

最新回复(0)

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

二级C

NCRE全国计算机二级

下列选项中不符合良好程序设计风格的是

设置虚基类的目的是__[12]__，通过__[13]__表示虚基类。

为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。

如有下程序：#include＜iostream＞usingnamespacestd；longfun(intn){if(n＞2)return(fun(n-1)+fun(n-2))；else

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

线性表L＝(a1,a2,a3,…ai,…an)，下列说法正确的是

有如下定义：classMA{intvalue：public：MA(intn=0):v；alut(n){}}；MA*ta，tb：其中MA类的对象名标识符是______。

下面字符串中,不可以用作C++标识符的是()。

下列字符串中可以用作C++标识符的是

纵隔向健侧移位的疾病是

推拿一词最早记载于：

使用洋地黄后，心电图出现鱼钩型ST-T段变化，最可能表示

经营收入是指向社会出售、出租房地产商品或自营时的货币收入，包括销售收入、出租收入和自营收入。下列有关的计算公式不正确的是()。

某企业每季度销售收入中，本季度收到现金60％，另外的40％要到下季度才能收回现金。若预算年度的第四季度销售收入为40000元，则预计资产负债表中年末“应收账款”项目金额为()元。

在下列预算编制方法中，基于一系列可预见的业务量水平编制的，能适应多种情况的预算是()。

我国古代哲人提出的“土与金、木、火、水杂，以成百物”、“和实生物”是()的观点。

A、Doctorsinhospital.B、Nursesinhospital.C、Patientsinhospital.D、Hospitaladministrators.B女士说在成为护士以前就已经学习了很多急救常识，所以对这次的培训

设置虚基类的目的是[12]，通过[13]表示虚基类。