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

admin2020-12-21 49

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知outfile是一个输出流对象，要想将outfile的文件指针定位到当前位置之前321字节处，正确的函数调用语句是
有如下类的声明：　　　　class　Base{　　　　protected：　　　　　　int　amount；　　　　public：　　　　　　Base(int　n＝0):amount(n){}　　　　　　int　getAmount()const{retur
有如下类定义：classA{char*a；public：A()：*(0){}A(char*aA){／／把aa所指字符串拷贝到a所指向的存储空间a=________；strcpy(a，aA)；}～A(){delete[]a；}}；
如下函数的作用是以双倍行距输出文件：　　　　　void　double_space(ifstream&　f,　ofstream&　t){　　　　　　　　char　c;　　　　　　　　while　(______)　{　　　　　　　　　　　　　　　______;
下列关于模板的叙述中，正确的是
下面关于C++流的叙述中，正确的是
有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。
已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

鹅口疮的发病与何脏有关
A、伐昔洛韦B、阿糖腺苷C、西多福韦D、膦甲酸钠E、更昔洛韦阿昔洛韦的前体药物
高新技术项目的“高”体现在()。
关于卷扬机的主要使用要求，说法正确的有()。
甲公司购进一台价值120万元的机器设备，向保险公司投保，保险合同约定保险金额为120万元。后保险期间发生了保险事故，造成该设备实际损失180万元；甲公司为防止损失的扩大，花费了6万元施救费。根据保险法律制度的规定，保险公司应当支付给甲公司的保险金数额是(
下列关于各警种的分工正确的说法有()。
铭心的挫折，有助于驱逐人生的幻想和幼稚，______了战胜挫折的艰难和壮丽，会使我们更有勇气______命运的残酷，谁说不期而至的挫折不是一种机遇的______?填入划横线部分最恰当的一项是()。
甲公司欠乙公司50万货款，不久甲公司被乙公司收购，致债权债务关系消灭，该债务关系消灭的原因是()。
可见光通信技术的原理非常简单，光亮代表1，光灭代表0，亮灭的组合就携带了信息。不过，由于可见光的频率远远高于无线网络通信信号，其传播的直线性很强，稍有阻挡就会导致通信中断。考虑到技术发展趋势和产品实用性，可见光通信不大会替代无线网络而在家庭中得到广泛应用，
______amajorsetbackinJune,thevalueofthecurrencyhassteadilyincreasedthroughottheyear.

最新回复(0)

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

二级C

NCRE全国计算机二级

已知outfile是一个输出流对象，要想将outfile的文件指针定位到当前位置之前321字节处，正确的函数调用语句是

有如下类的声明：　　　　class　Base{　　　　protected：　　　　　　int　amount；　　　　public：　　　　　　Base(int　n＝0):amount(n){}　　　　　　int　getAmount()const{retur

有如下类定义：classA{chara；public：A()：(0){}A(char*aA){／／把aa所指字符串拷贝到a所指向的存储空间a=________；strcpy(a，aA)；}～A(){delete[]a；}}；

如下函数的作用是以双倍行距输出文件：　　　　　void　double_space(ifstream&　f,　ofstream&　t){　　　　　　　　char　c;　　　　　　　　while　()　{　　　　　　　　　　　　　　　;

下列关于模板的叙述中，正确的是

下面关于C++流的叙述中，正确的是

有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。

已知将运算符’’+’’和’’’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

鹅口疮的发病与何脏有关

A、伐昔洛韦B、阿糖腺苷C、西多福韦D、膦甲酸钠E、更昔洛韦阿昔洛韦的前体药物

高新技术项目的“高”体现在()。

关于卷扬机的主要使用要求，说法正确的有()。

下列关于各警种的分工正确的说法有()。

铭心的挫折，有助于驱逐人生的幻想和幼稚，了战胜挫折的艰难和壮丽，会使我们更有勇气命运的残酷，谁说不期而至的挫折不是一种机遇的__?填入划横线部分最恰当的一项是()。

甲公司欠乙公司50万货款，不久甲公司被乙公司收购，致债权债务关系消灭，该债务关系消灭的原因是()。

______amajorsetbackinJune,thevalueofthecurrencyhassteadilyincreasedthroughottheyear.

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

二级C

NCRE全国计算机二级

已知outfile是一个输出流对象，要想将outfile的文件指针定位到当前位置之前321字节处，正确的函数调用语句是

有如下类的声明： class Base{ protected： int amount； public： Base(int n＝0):amount(n){} int getAmount()const{retur

有如下类定义：classA{char*a；public：A()：*(0){}A(char*aA){／／把aa所指字符串拷贝到a所指向的存储空间a=________；strcpy(a，aA)；}～A(){delete[]a；}}；

如下函数的作用是以双倍行距输出文件： void double_space(ifstream& f, ofstream& t){ char c; while (______) { ______;

下列关于模板的叙述中，正确的是

下面关于C++流的叙述中，正确的是

有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。

已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

鹅口疮的发病与何脏有关

A、伐昔洛韦B、阿糖腺苷C、西多福韦D、膦甲酸钠E、更昔洛韦阿昔洛韦的前体药物

高新技术项目的“高”体现在()。

关于卷扬机的主要使用要求，说法正确的有()。

下列关于各警种的分工正确的说法有()。

铭心的挫折，有助于驱逐人生的幻想和幼稚，______了战胜挫折的艰难和壮丽，会使我们更有勇气______命运的残酷，谁说不期而至的挫折不是一种机遇的______?填入划横线部分最恰当的一项是()。

甲公司欠乙公司50万货款，不久甲公司被乙公司收购，致债权债务关系消灭，该债务关系消灭的原因是()。

______amajorsetbackinJune,thevalueofthecurrencyhassteadilyincreasedthroughottheyear.

有如下类的声明：　　　　class　Base{　　　　protected：　　　　　　int　amount；　　　　public：　　　　　　Base(int　n＝0):amount(n){}　　　　　　int　getAmount()const{retur

有如下类定义：classA{chara；public：A()：(0){}A(char*aA){／／把aa所指字符串拷贝到a所指向的存储空间a=________；strcpy(a，aA)；}～A(){delete[]a；}}；

如下函数的作用是以双倍行距输出文件：　　　　　void　double_space(ifstream&　f,　ofstream&　t){　　　　　　　　char　c;　　　　　　　　while　()　{　　　　　　　　　　　　　　　;

已知将运算符’’+’’和’’’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

铭心的挫折，有助于驱逐人生的幻想和幼稚，了战胜挫折的艰难和壮丽，会使我们更有勇气命运的残酷，谁说不期而至的挫折不是一种机遇的__?填入划横线部分最恰当的一项是()。