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

admin2019-05-06 32

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classTestClass{intn;public:TestClass(inti=0):n(i){}voidsetValue(intn0);};
数据视图的描述称为()
执行语句序列：intx=10,&r=x;cout＜＜x＜＜’.’＜＜r＜＜endl;输出结果为______。
下列叙述中正确的是()。
在TestClass类的定义中,对赋值运算符=进行重载。请将画线处缺失的部分补充完整。______TestClass::operator=(constTestClass&rhs){if(this==&rhs)return*th
支持子程序调用的数据结构是
下列语句中错误的是
A、 B、 C、 D、 B因为对象a被定义为常对象，所以a．disp()语句调用的是类的常成员函数voiddispoconst，输出的结果是disp2。
在最坏情况下，冒泡排序的时间复杂度为______。
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

“霍桑研究”在对人的假设上具有里程碑式的意义，该项研究以扎实的调查和分析指明了人的
下述哪种情况应考虑消化性溃疡发生后壁慢性穿孔
甲公司与乙公司签订能源合同管理项目。甲公司为乙公司提供能源管理服务，进行节能减排改造，约定改造后的乙公司节省的能源费用的50%作为服务费付给甲公司。合同期为7年。该项目为节能改造项目，获得世界银行贷款20万美元(年利率0.1%)，并享受国家相关的税收优惠。
施工图纸现场核对主要包括有()。
不属于师德规范的是()
2014年10月份，社会消费品零售总额23967亿元，同比名义增长11．5％(扣除价格因素实际增长10．8％，以下除特殊说明外均为名义增长)。其中，限额以上单位消费品零售额11745亿元，增长8．3％。1—10月份，社会消费品零售总额213118亿元，同比
A.疼痛一排便加重B.进食一疼痛一缓解C.疼痛一进食一缓解D.疼痛一排便一缓解胃溃疡腹痛的规律是
从历史上看，美国的繁荣是依靠企业不断涌现的新发明，这些新发明促使汽车、飞机制造、化工、制药、电子、计算机等领域出现了一批新工业和新产品。因此，经济不断壮大的最好保障是企业在科学研究和发展方面增加经费。以下哪项如果为真，最能削弱以上命题?
InwhichyeardidMarcoPoloprobablyleaveChina?
Therewasatime,notthatlongago,whenwomenwereconsideredsmartiftheyplayeddumbtogetaman,andwomenwhowenttoco

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classTestClass{intn;public:TestClass(inti=0):n(i){}voidsetValue(intn0);};

数据视图的描述称为()

执行语句序列：intx=10,&r=x;cout＜＜x＜＜’.’＜＜r＜＜endl;输出结果为______。

下列叙述中正确的是()。

在TestClass类的定义中,对赋值运算符=进行重载。请将画线处缺失的部分补充完整。______TestClass::operator=(constTestClass&rhs){if(this==&rhs)return*th

支持子程序调用的数据结构是

下列语句中错误的是

A、 B、 C、 D、 B因为对象a被定义为常对象，所以a．disp()语句调用的是类的常成员函数voiddispoconst，输出的结果是disp2。

在最坏情况下，冒泡排序的时间复杂度为______。

下列数据结构中，能够按照“先进后出”原则存取数据的是

“霍桑研究”在对人的假设上具有里程碑式的意义，该项研究以扎实的调查和分析指明了人的

下述哪种情况应考虑消化性溃疡发生后壁慢性穿孔

施工图纸现场核对主要包括有()。

不属于师德规范的是()

A.疼痛一排便加重B.进食一疼痛一缓解C.疼痛一进食一缓解D.疼痛一排便一缓解胃溃疡腹痛的规律是

InwhichyeardidMarcoPoloprobablyleaveChina?

Therewasatime,notthatlongago,whenwomenwereconsideredsmartiftheyplayeddumbtogetaman,andwomenwhowenttoco