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

admin2020-10-21 62

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

假设函数fun已经定义，其原型为“voidfun(inta，intb=7，char*p=ˊˊ**ˊˊ)；”下列函数调用中错误的是()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
有如下程序：#includeusingnamespacestd；intmain()｛inti，s=0；for(i=1；s＜20；i+=2)s+=i*i；cout＜＜i＜＜endl；
若有如下类声明：classMyClass{public：MyClass(){cout
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
关于动态存储分配，下列说法正确的是
如果有以下定义及初始化：inta=3,*p=&a；则由此可以推断，*p的值是()。

随机试题

中小学课程不管过去、现在、未来都应是“不变的学问”，因此，学习者要认真阅读那些经历了许多世纪仍广泛流传的经典著作。这种观点属于课程流派中的()。
必须按要求连接导线和电极才能进行螺旋CT扫描检查的是
最可能的诊断是：治疗时应遵循以下原则：
A.《淮南子·修务训》B.《黄帝内经》C.《伤寒杂病论》D.《千金要方》E.《外科正宗》指出医术不可分贫富贵贱，是“上以疗君亲之疾，下以救贫贱之厄，中以保身长全”的事业的古代著作是
小企业授信“六项机制”包括()。
东海房地产公司创立于2001年，总部位于南方甲省。公司成立之初，创始人张总认为，虽然房地产业属于高风险行业，在中国经济快速增长的背景下，中国房地产业未来会步入一个较长的黄金发展期。因此，张总决定借中国房地产业大力发展之势，力争3年内销售额达到30亿元、6年
“英国是最先发生工业革命的国家……再不需要把黑人当作商品从非洲运走，而要把他们当作劳动力留在非洲来生产原料，并为资本主义国家准备市场。”上述核心观点是()。
《老残游记》、《西游记》、《聊斋志异》、《儒林外史》四部作品的作者依次是()。
《晋书.刑法志》：“峻礼教之防，准五服以治罪。”“服制若近，以尊犯卑，处刑则轻，以卑犯尊，处刑则重；服制若远，以尊犯卑，处刑则重，以卑犯尊，处刑则轻符财产转让有犯，服制若近，处罚若轻。”请分析上述材料并结合中国法制史的有关知识回答下列问题：如何理解这
A.consequencesB.dedicatedC.deducesD.engagedE.explanationsF.fallenG.inequalityH.intellectual

最新回复(0)

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

二级C

NCRE全国计算机二级

假设函数fun已经定义，其原型为“voidfun(inta，intb=7，char*p=ˊˊ**ˊˊ)；”下列函数调用中错误的是()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

有如下程序：#includeusingnamespacestd；intmain()｛inti，s=0；for(i=1；s＜20；i+=2)s+=i*i；cout＜＜i＜＜endl；

若有如下类声明：classMyClass{public：MyClass(){cout

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

关于动态存储分配，下列说法正确的是

如果有以下定义及初始化：inta=3,*p=&a；则由此可以推断，*p的值是()。

中小学课程不管过去、现在、未来都应是“不变的学问”，因此，学习者要认真阅读那些经历了许多世纪仍广泛流传的经典著作。这种观点属于课程流派中的()。

必须按要求连接导线和电极才能进行螺旋CT扫描检查的是

最可能的诊断是：治疗时应遵循以下原则：

A.《淮南子·修务训》B.《黄帝内经》C.《伤寒杂病论》D.《千金要方》E.《外科正宗》指出医术不可分贫富贵贱，是“上以疗君亲之疾，下以救贫贱之厄，中以保身长全”的事业的古代著作是

小企业授信“六项机制”包括()。

“英国是最先发生工业革命的国家……再不需要把黑人当作商品从非洲运走，而要把他们当作劳动力留在非洲来生产原料，并为资本主义国家准备市场。”上述核心观点是()。

《老残游记》、《西游记》、《聊斋志异》、《儒林外史》四部作品的作者依次是()。

A.consequencesB.dedicatedC.deducesD.engagedE.explanationsF.fallenG.inequalityH.intellectual

如果有以下定义及初始化：inta=3,p=&a；则由此可以推断，p的值是()。