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

admin2019-06-12 59

问题在长度为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/iH8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

表达式operator++(x,int)还可以表示为【】。
若有以下调用语句，则不正确的fun函数的首部是()。voidmain(){inta[50],n;fun(n,&a[9]);}
执行如下程序将输出()：#includeusingnamespacestd；classBase{public：Base(){cout
表示在输出时显示小数位，以及在文件输入时判断文件尾的函数分别是
每个以符号________开头的行，为编译预处理行。
阅读下面的程序：#include＜iomanip.h＞voidmain(){cout.fill(’!’)；cout＜＜setiosflags(ioS::left)＜cout＜＜setw(6)＜＜1024＜＜endl；}写出
在结构化程序设计中，模块划分的原则是A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度，模块间具有低耦合度
如果把类FriendClass定义为类TestClass的友元类，则应该在类TestClass的定义中加入语句______。
下面是关于ios类的叙述，正确的是()。
语句ofstreamf("SALARY.DAT",ios::app|los::binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且______。

随机试题

建设项目()指的是通过调查研究和收集资料，在充分占有信息的基础上，针对项目的决策、实施和生产运营，或决策、实施和生产运营的某个问题，进行组织、管理、经济和技术等方面的科学分析和论证，为项目建设的决策、实施和生产运营等。
在城市市区范围内从事建筑工程施工，项目必须向政府环境保护管理部门申报登记的时间是在工程开工前()d以前。
会计工作交接后，接管人员必须另立新账，不得使用原来的账簿。()
金融互换是指两个或两个以上的当事人按共同商定的条件，在约定的时间内定期交换现金流的金融交易，可分为()。Ⅰ．货币互换Ⅱ．股权互换Ⅲ．信用违约互换Ⅳ．利率互换
明确了风险和收益的正相关关系之后，资产管理者必须进一步确定和量化风险。可采用的方法包括(　　)。
为促进银行业金融机构建立有效的激励约束机制，转变发展方式，实现审慎经营，根据《中华人民共和国银行业监督管理法》等法律法规，制定了《银行业金融机构绩效考评监管指引》。()
幼小衔接期
TheUnitedStatescountsitspopulationeverytenyears,andeachcensusrevealsthattheracialandethnicmixischangingdram
Genetically-modified(GM)foodstuffsareheretostay.That’snottosaythatfoodproducedbyconventionalagriculturewilldis
BeautyandBodyImageintheMediaA)Imagesoffemalebodiesareeverywhere.Women—andtheirbodyparts—selleverythingfromfoo

最新回复(0)

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

二级C

NCRE全国计算机二级

表达式operator++(x,int)还可以表示为【】。

若有以下调用语句，则不正确的fun函数的首部是()。voidmain(){inta[50],n;fun(n,&a[9]);}

执行如下程序将输出()：#includeusingnamespacestd；classBase{public：Base(){cout

表示在输出时显示小数位，以及在文件输入时判断文件尾的函数分别是

每个以符号________开头的行，为编译预处理行。

阅读下面的程序：#include＜iomanip.h＞voidmain(){cout.fill(’!’)；cout＜＜setiosflags(ioS::left)＜cout＜＜setw(6)＜＜1024＜＜endl；}写出

在结构化程序设计中，模块划分的原则是A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度，模块间具有低耦合度

如果把类FriendClass定义为类TestClass的友元类，则应该在类TestClass的定义中加入语句______。

下面是关于ios类的叙述，正确的是()。

语句ofstreamf("SALARY.DAT",ios::app|los::binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且______。

在城市市区范围内从事建筑工程施工，项目必须向政府环境保护管理部门申报登记的时间是在工程开工前()d以前。

会计工作交接后，接管人员必须另立新账，不得使用原来的账簿。()

金融互换是指两个或两个以上的当事人按共同商定的条件，在约定的时间内定期交换现金流的金融交易，可分为()。Ⅰ．货币互换Ⅱ．股权互换Ⅲ．信用违约互换Ⅳ．利率互换

明确了风险和收益的正相关关系之后，资产管理者必须进一步确定和量化风险。可采用的方法包括( )。

为促进银行业金融机构建立有效的激励约束机制，转变发展方式，实现审慎经营，根据《中华人民共和国银行业监督管理法》等法律法规，制定了《银行业金融机构绩效考评监管指引》。()

幼小衔接期

TheUnitedStatescountsitspopulationeverytenyears,andeachcensusrevealsthattheracialandethnicmixischangingdram

Genetically-modified(GM)foodstuffsareheretostay.That’snottosaythatfoodproducedbyconventionalagriculturewilldis

BeautyandBodyImageintheMediaA)Imagesoffemalebodiesareeverywhere.Women—andtheirbodyparts—selleverythingfromfoo

明确了风险和收益的正相关关系之后，资产管理者必须进一步确定和量化风险。可采用的方法包括(　　)。