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

admin2019-06-12 66

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜iostream＞usingnamespacestd;char*x[]={"First","Second","Third"};voidf(char*z[])
下列关于C++函数的说明中，正确的是()。
如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。
若Xcs是一个类，该类中具有一个函数体为空的不带参数的构造函数，此构造函数的类外定义为______。
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。
下列关于虚函数与函数重载区别的叙述中不正确的是()。
已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列叙述中错误的是()。
下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。
语句ofstreamf("SALARY.DAT",ios::app|los::binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且______。
有64个结点的完全二叉树的深度为【】(根的层次为1)。

随机试题

简述我国学制改革的基本原则。
男，27岁，牙龈疼痛。自动出血3天。检查：腐败性口臭，多个牙的牙龈乳头尖端消失变平，下切牙的龈缘虫蚀状坏死，有灰白膜覆盖。该病的最可能诊断是()
建设工程竣工验收是施工全过程的最后一道程序，是建设投资成果转入生产或使用的标志，也是全面考核()的重要环节。
期货公司风险监管指标不符合规定标准的，中国证监会派出机构应当在2个工作日内对公司()。
某项贷款年利率为8％，银行要求的补偿性余额维持在25％水平的基础上，那么该贷款的实际利率是()。
总效用最大时，边际效用为()。
某旅游团发现其饮食不符合协议书上注明的标准，情绪不佳，此时导游员应采用()以消除游客的不满。
材料1政务新媒体，是群众眼中的网上政府部门，应该“门庭若市”，而不是“大门紧闭”。据媒体报道，N市一些部门、单位的政务微信公众号“重建设、轻服务”，“僵尸”“睡眠”等现象较为普遍。其中，N市国土资源局的微信公众号从创立至今，共发布13条
【B1】【B20】
WelcometoJoinUs1．呼吁大家参加自助游社团组织的上海自助游2．参加自助游社团的好处3．如何加入自助游社团

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜iostream＞usingnamespacestd;charx[]={"First","Second","Third"};voidf(charz[])

下列关于C++函数的说明中，正确的是()。

如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。

若Xcs是一个类，该类中具有一个函数体为空的不带参数的构造函数，此构造函数的类外定义为______。

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。

下列关于虚函数与函数重载区别的叙述中不正确的是()。

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列叙述中错误的是()。

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。

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

有64个结点的完全二叉树的深度为【】(根的层次为1)。

简述我国学制改革的基本原则。

男，27岁，牙龈疼痛。自动出血3天。检查：腐败性口臭，多个牙的牙龈乳头尖端消失变平，下切牙的龈缘虫蚀状坏死，有灰白膜覆盖。该病的最可能诊断是()

建设工程竣工验收是施工全过程的最后一道程序，是建设投资成果转入生产或使用的标志，也是全面考核()的重要环节。

期货公司风险监管指标不符合规定标准的，中国证监会派出机构应当在2个工作日内对公司()。

某项贷款年利率为8％，银行要求的补偿性余额维持在25％水平的基础上，那么该贷款的实际利率是()。

总效用最大时，边际效用为()。

某旅游团发现其饮食不符合协议书上注明的标准，情绪不佳，此时导游员应采用()以消除游客的不满。

【B1】【B20】

WelcometoJoinUs1．呼吁大家参加自助游社团组织的上海自助游2．参加自助游社团的好处3．如何加入自助游社团

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

二级C

NCRE全国计算机二级

有以下程序：#include＜iostream＞usingnamespacestd;char*x[]={"First","Second","Third"};voidf(char*z[])

下列关于C++函数的说明中，正确的是()。

如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。

若Xcs是一个类，该类中具有一个函数体为空的不带参数的构造函数，此构造函数的类外定义为______。

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。

下列关于虚函数与函数重载区别的叙述中不正确的是()。

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列叙述中错误的是()。

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。

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

有64个结点的完全二叉树的深度为【】(根的层次为1)。

简述我国学制改革的基本原则。

男，27岁，牙龈疼痛。自动出血3天。检查：腐败性口臭，多个牙的牙龈乳头尖端消失变平，下切牙的龈缘虫蚀状坏死，有灰白膜覆盖。该病的最可能诊断是()

建设工程竣工验收是施工全过程的最后一道程序，是建设投资成果转入生产或使用的标志，也是全面考核()的重要环节。

期货公司风险监管指标不符合规定标准的，中国证监会派出机构应当在2个工作日内对公司()。

某项贷款年利率为8％，银行要求的补偿性余额维持在25％水平的基础上，那么该贷款的实际利率是()。

总效用最大时，边际效用为()。

某旅游团发现其饮食不符合协议书上注明的标准，情绪不佳，此时导游员应采用()以消除游客的不满。

【B1】【B20】

WelcometoJoinUs1．呼吁大家参加自助游社团组织的上海自助游2．参加自助游社团的好处3．如何加入自助游社团

有以下程序：#include＜iostream＞usingnamespacestd;charx[]={"First","Second","Third"};voidf(charz[])

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。