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

admin2020-07-23 85

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

运算符重载时必须有所不同的是
有如下程序：#includeusingnamespacestd;classAppliance{public:Appliance(){}
有如下类定义：classCup{public:_______________//构造函数声明private:doubleprice;
下面是重载为非成员函数的运算符函数原型，其中错误的是
下列选项中，不是C++关键字的是
下面属于黑盒测试方法的是
在软件开发中，需求分析阶段产生的主要文档是()。
下列选项可以做C＋＋标识符的是()。
软件调试的目的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

什么是X射线探伤?
大面积烧伤早期出现的休克属于
A．红霉素B．舒巴坦C．青霉素D．阿米卡星E．磺胺嘧啶治疗流行性脑膜炎宜选用的药物是
下列各项中，对企业会计核算资料的真实性、合法性和合理性进行审查的会计职能是()。
某进出口公司2017年8月进口一批货物，关税税率为10％，成交价格35万元，该货物运抵我国输入地点起卸前发生的运费5万元，保险费无法确定，起卸后发生运费0．4万元。该公司进口环节缴纳的关税为()万元。
调查表的结构可分为()。
【2015吉林】一个教师总是处于“学生喜欢我吗?”“同事们如何看我?”“领导是否觉得我干的不错?”这种工作状态的话，那么这位教师目前所处的阶段属于()。
过去的营销是漏斗效应，传统媒体上的广告让受众从很宽的漏斗口进入，买单的到了漏斗的底端。网红的营销则是涟漪效应，每个波纹和波纹之间会有碰撞，影响面更宽，影响的深度更深。网红通过树立个人品牌、贯彻自我的生活方式吸引粉丝，粉丝可能对传统广告是排斥的，但是乐于模仿
人在遇到危险的时候会爆发出比平时更大的力量，产生更敏捷的反应，此时测定其体内激素水平，明显提高的是()。
在今年的“世界穿山甲日”即将来临之际，食用穿山甲事件在我国网络上闹得________。穿山甲是我国重点保护野生动物，目前在我国几近灭绝，比大熊猫还要________。但是，我国食用、药用穿山甲的历史悠久，对穿山甲有巨大的市场需求，这种需求还导致穿山甲国际走

最新回复(0)

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

二级C

NCRE全国计算机二级

运算符重载时必须有所不同的是

有如下程序：#includeusingnamespacestd;classAppliance{public:Appliance(){}

有如下类定义：classCup{public:_______________//构造函数声明private:doubleprice;

下面是重载为非成员函数的运算符函数原型，其中错误的是

下列选项中，不是C++关键字的是

下面属于黑盒测试方法的是

在软件开发中，需求分析阶段产生的主要文档是()。

下列选项可以做C＋＋标识符的是()。

软件调试的目的是()。

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

什么是X射线探伤?

大面积烧伤早期出现的休克属于

A．红霉素B．舒巴坦C．青霉素D．阿米卡星E．磺胺嘧啶治疗流行性脑膜炎宜选用的药物是

下列各项中，对企业会计核算资料的真实性、合法性和合理性进行审查的会计职能是()。

某进出口公司2017年8月进口一批货物，关税税率为10％，成交价格35万元，该货物运抵我国输入地点起卸前发生的运费5万元，保险费无法确定，起卸后发生运费0．4万元。该公司进口环节缴纳的关税为()万元。

调查表的结构可分为()。

【2015吉林】一个教师总是处于“学生喜欢我吗?”“同事们如何看我?”“领导是否觉得我干的不错?”这种工作状态的话，那么这位教师目前所处的阶段属于()。

人在遇到危险的时候会爆发出比平时更大的力量，产生更敏捷的反应，此时测定其体内激素水平，明显提高的是()。