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

admin2020-06-29 63

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

阅读下面程序：#include＜iostream.h＞template＜classT＞classTAdd{private:Tx,y;public:TAdd(Ta,Tb){x=a;y=b;}Tadd(){re
使用VC++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使其输出的结果为TCATCBTCC(1)完成类B虚继承于A，请在注释1后添加适当的语句。
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，但该程序运行有问题，请改正main()函数中的错误，使该程序的输出结果正确。程序输出：88注意：错误的语句在／********found********／的下
使用VC6打开考生文件夹下的源程序文件3．cpp，其中定义了类A、A1和A2，其中A1类由A类公有派生，A2类由A1类公有派生。(1)定义类A的构造函数，该构造函数有一个整型的参数x，在构造函数中请将x赋值给数据成员a。请在注释“／／******
下列运算符不能重载为友元函数的是()。
下列关于类和对象的叙述中，错误的是()。
下列有关类继承的叙述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；

随机试题

大多数核医学科的放射性核素日等效最大操作量为
在大肠杆菌的DNA损伤修复时，对于填补缺口可能最重要的酶是
A．丹栀逍遥散B．乌药汤C．通窍活血汤D．天仙藤散E．龙胆泻肝汤治疗子肿气滞证，应首选()
应包含有关药品的安全性、有效性等基本科学信息的是内包装以外，由里向外分为中包装和大包装的是
5．29×0．9259＝()。
下列各项中，既可以作为登记总账的依据，又可以作为登记明细账依据的是()。
根据下列资料，回答问题。2013年末全国就业人员76977万人，比上年末增加273万人；其中城镇就业人员38240万人，比上年末增加1138万人。2013年全年五项社会保险(含城乡居民基本养老保险)基金收入合计35253亿元，增长率为1
将E—R图转换为关系模式时，实体和联系都可以表示为
Whatisthemostappropriatetitleforthispassage?
Theyspentthewholeday______strawberriesinthewood.

最新回复(0)

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

二级C

NCRE全国计算机二级

阅读下面程序：#include＜iostream.h＞template＜classT＞classTAdd{private:Tx,y;public:TAdd(Ta,Tb){x=a;y=b;}Tadd(){re

使用VC++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使其输出的结果为TCATCBTCC(1)完成类B虚继承于A，请在注释1后添加适当的语句。

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

下列运算符不能重载为友元函数的是()。

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

下列有关类继承的叙述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]

大多数核医学科的放射性核素日等效最大操作量为

在大肠杆菌的DNA损伤修复时，对于填补缺口可能最重要的酶是

A．丹栀逍遥散B．乌药汤C．通窍活血汤D．天仙藤散E．龙胆泻肝汤治疗子肿气滞证，应首选()

应包含有关药品的安全性、有效性等基本科学信息的是内包装以外，由里向外分为中包装和大包装的是

5．29×0．9259＝()。

下列各项中，既可以作为登记总账的依据，又可以作为登记明细账依据的是()。

根据下列资料，回答问题。2013年末全国就业人员76977万人，比上年末增加273万人；其中城镇就业人员38240万人，比上年末增加1138万人。2013年全年五项社会保险(含城乡居民基本养老保险)基金收入合计35253亿元，增长率为1

将E—R图转换为关系模式时，实体和联系都可以表示为

Whatisthemostappropriatetitleforthispassage?

Theyspentthewholeday______strawberriesinthewood.

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