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

admin2020-06-29 81

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd;intmain(){cout.fill(’*’);cout＜＜left＜＜setw(4)＜＜123＜＜"OK"＜＜end1;r
下面关于函数模板的表述中不正确的是()
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，但该程序运行有问题，请改正main()函数中的错误，使该程序的输出结果正确。程序输出：88注意：错误的语句在／********found********／的下
使用VC6打开考生文件夹下的源程序文件3．cpp，其中定义了类A、A1和A2，其中A1类由A类公有派生，A2类由A1类公有派生。(1)定义类A的构造函数，该构造函数有一个整型的参数x，在构造函数中请将x赋值给数据成员a。请在注释“／／******
使用VC++6．0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；
下列关于类和对象的叙述中，错误的是()。
在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；／／①-Sample()；／／②private：int
关于关键字class和typename，下列表述中正确的是()。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

随机试题

有关胆小管的描述，哪个是不正确的
治疗心律失常气阴两虚证，应首选
如下有关慢性支气管炎的论述哪项是正确的
A．21个碳原子B．26个碳原子C．24个碳原子D．27或28个碳原子E．30个碳原熊胆的解痉活性成分为()。
在路堤较高，边坡坡面未做防护而易遭受路面表面水流冲刷，或者坡面虽已采取防护措施但仍有可能受到冲刷时，应沿路肩外侧边缘设置()，汇集路面表面水，然后通过泄水口和急流槽排离路堤。
影响企业薪酬管理的内部因素包括()。
试论述构建社会主义和谐社会理论是对马克思主义关于社会主义社会建设理论的丰富和发展。
当代威胁世界和平与发展的根源是()。
基于图书表、读者和借阅表三个数据库表，它们的结构如下：图书(图书编号，书名，第一作者，出版社)：图书编号、书名、第一作者和出版社为C型字段，图书编号为主关键字；读者(借书证号，单位，姓名，职称)：借书证号、单位、姓名、职称为C型字段，借书证号为主关键字
关于函数的叙述中错误的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd;intmain(){cout.fill(’*’);cout＜＜left＜＜setw(4)＜＜123＜＜"OK"＜＜end1;r

下面关于函数模板的表述中不正确的是()

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，但该程序运行有问题，请改正main()函数中的错误，使该程序的输出结果正确。程序输出：88注意：错误的语句在／********found********／的下

使用VC++6．0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

下列关于类和对象的叙述中，错误的是()。

在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；／／①-Sample()；／／②private：int

关于关键字class和typename，下列表述中正确的是()。

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

有关胆小管的描述，哪个是不正确的

治疗心律失常气阴两虚证，应首选

如下有关慢性支气管炎的论述哪项是正确的

A．21个碳原子B．26个碳原子C．24个碳原子D．27或28个碳原子E．30个碳原熊胆的解痉活性成分为()。

在路堤较高，边坡坡面未做防护而易遭受路面表面水流冲刷，或者坡面虽已采取防护措施但仍有可能受到冲刷时，应沿路肩外侧边缘设置()，汇集路面表面水，然后通过泄水口和急流槽排离路堤。

影响企业薪酬管理的内部因素包括()。

试论述构建社会主义和谐社会理论是对马克思主义关于社会主义社会建设理论的丰富和发展。

当代威胁世界和平与发展的根源是()。

关于函数的叙述中错误的是()。

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，但该程序运行有问题，请改正main()函数中的错误，使该程序的输出结果正确。程序输出：88注意：错误的语句在／found／的下