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

admin2020-06-29 57

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/q0A0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd;classshapes{protected:intx,y;public:voids
下面程序的运行结果是()。#include＜iostream.h＞classbase{protected：inta；public：base(){cout＜＜“0”；}}；Class
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。例如：abcdc
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数num(char*str)用于返回字符串中非数字的个数。例如：abcl23abc45返回值为：6将函数num补充完整。注意：请勿改
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
下列关于类和对象的叙述中，错误的是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1
下列符号中不属于C++关键字的是()。
在下列关键字中，不能用来表示继承方式的是

随机试题

关于通货膨胀与经济增长关系的观点有哪些?
初产妇28岁，妊娠39周，因第二产程延长，行低位产钳术，胎儿娩出后颜面及全身皮肤呈青紫色，呼吸表浅，心率120次/分，强而有力，四肢屈曲，首要的处理是
关于肠道病毒，正确的是
关于SPA，下列不正确的是
企业财务管理的理财环境有()。
某企业“应收账款”科目月末借方余额为60000元，其中“应收甲公司账款”明细科目借方余额为80000元，“应收乙公司账款”明细科目贷方余额为20000元；“预收账款”科目月末贷方余额为20000元，其中“预收丙公司账款”明细科目贷方余额为30000元，“
(2010年)2009年4月，甲公司因欠乙公司货款100万元不能按时偿还，向乙公司请求延期至2010年4月1日还款，并愿意以本公司所有的3台大型设备进行抵押和1辆轿车进行质押，为其履行还款义务提供担保。乙公司同意了甲公司的请求，并与甲公司订：芷了书面抵押和
吴某和李某夫妻二人共有一套房屋，房屋所有权登记在吴某名下。后吴某和李某离婚，2015年2月1日，人民法院判决房屋归李某所有(由于吴某当庭表示不上诉，该判决即日生效)，但双方并未及时办理房屋所有权变更登记。2015年3月1日，李某以自己的名义将该房屋出卖给张
“师者，所以传道、授业、解惑也”，这句话出自()。
我国长期以来形成了依赖投资扩张的增长方式。解决投资扩张问题，可以采取的措施是：

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd;classshapes{protected:intx,y;public:voids

下面程序的运行结果是()。#include＜iostream.h＞classbase{protected：inta；public：base(){cout＜＜“0”；}}；Class

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。例如：abcdc

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数num(char*str)用于返回字符串中非数字的个数。例如：abcl23abc45返回值为：6将函数num补充完整。注意：请勿改

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

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

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

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

下列符号中不属于C++关键字的是()。

在下列关键字中，不能用来表示继承方式的是

关于通货膨胀与经济增长关系的观点有哪些?

初产妇28岁，妊娠39周，因第二产程延长，行低位产钳术，胎儿娩出后颜面及全身皮肤呈青紫色，呼吸表浅，心率120次/分，强而有力，四肢屈曲，首要的处理是

关于肠道病毒，正确的是

关于SPA，下列不正确的是

企业财务管理的理财环境有()。

“师者，所以传道、授业、解惑也”，这句话出自()。

我国长期以来形成了依赖投资扩张的增长方式。解决投资扩张问题，可以采取的措施是：