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

admin2013-02-27 57

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

线性表的链式存储结构与顺序存储结构相比，其优点有()。
若有定义　typedefint*INTEGER；　INTEGERp，*q；　则以下叙述正确的是()。
下列叙述中错误的是()。
有以下程序(strcat函数用于连接两个字符串)：　#include＜stdio．h＞　#include＜string．h＞　main()　{　chara[20]="ABCD＼0EFG＼0"，b[]="UK"；　strcat(a，b)
如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示：　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。
以下数据结构中不属于线性数据结构的是
下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidmain(){charcl=’a’,c2=’c’;cout.put(’a’)
C++语言本身没有定义I/O操作，使用I/O流的程序需要包括()。
下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{

随机试题

企业采用市场反应型供应链来提供创新型产品时，通常可采取的措施有：()。
在物品的消毒中，首选
比较两组单位不同变量值的变异程度表示一组变量值的变异大小
A．贫血，黄疸，脾大，血Coombs试验(+)B．贫血，高热，脾大，骨髓涂片PAS染色(+)C．贫血，网织红细胞25％，血Ham(+)D．贫血，出血，高热，巨核细胞减少E．巨核细胞增多再生障碍性贫血
股权投资基金通常被描述为“有耐心的资本”，是因为()。
资料一：2008年10月20日，ABC公司发出盈利预警，称公司为减低西澳洲铁矿项目面对的货币风险，签订若干杠杆式外汇买卖合约而引致亏损，实际已亏损8.07亿港元。至10月17日，仍在生效的杠杆式外汇合约按公平价定值的亏损为147亿港元。换言之，相关
未取得经济法律关系的主体资格的组织不能参与经济法律关系，不能从中享有权利和承担义务，不受法律保护。()
范围管理是项目管理的关键，它包括产品的范围、最终成果和()。
蒙田说：“初学者的无知在于未学，而学者的无知在于学后。”意思是说，第一种无知是连字都不识，当然谈不上有学问；第二种无知却是错读了许多书，反而变得无知。“初学者”的无知容易辨别，也容易避免；但是“读书读得越多越好”的错误观点似乎更能迷惑人，因此有必要审慎选择
A、Theytendtobemoreintroverted.B、Theyaremorelikelytopursueperfection.C、Theyaremoreopentonewexperiences.D、They

最新回复(0)

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

二级C

NCRE全国计算机二级

线性表的链式存储结构与顺序存储结构相比，其优点有()。

若有定义 typedefint*INTEGER； INTEGERp，*q； 则以下叙述正确的是()。

下列叙述中错误的是()。

有以下程序(strcat函数用于连接两个字符串)： #include＜stdio．h＞ #include＜string．h＞ main() { chara[20]="ABCD＼0EFG＼0"，b[]="UK"； strcat(a，b)

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示： 结点类型的定义为： structlink { doubledt； structlink*next； }； 若指针p指向A结点，

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

以下数据结构中不属于线性数据结构的是

下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidmain(){charcl=’a’,c2=’c’;cout.put(’a’)

C++语言本身没有定义I/O操作，使用I/O流的程序需要包括()。

下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{

企业采用市场反应型供应链来提供创新型产品时，通常可采取的措施有：()。

在物品的消毒中，首选

比较两组单位不同变量值的变异程度表示一组变量值的变异大小

A．贫血，黄疸，脾大，血Coombs试验(+)B．贫血，高热，脾大，骨髓涂片PAS染色(+)C．贫血，网织红细胞25％，血Ham(+)D．贫血，出血，高热，巨核细胞减少E．巨核细胞增多再生障碍性贫血

股权投资基金通常被描述为“有耐心的资本”，是因为()。

未取得经济法律关系的主体资格的组织不能参与经济法律关系，不能从中享有权利和承担义务，不受法律保护。()

范围管理是项目管理的关键，它包括产品的范围、最终成果和()。

A、Theytendtobemoreintroverted.B、Theyaremorelikelytopursueperfection.C、Theyaremoreopentonewexperiences.D、They

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

若有定义　typedefintINTEGER；　INTEGERp，q；　则以下叙述正确的是()。

有以下程序(strcat函数用于连接两个字符串)：　#include＜stdio．h＞　#include＜string．h＞　main()　{　chara[20]="ABCD＼0EFG＼0"，b[]="UK"；　strcat(a，b)

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示：　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，