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

admin2019-06-12 49

问题在长度为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全国计算机二级

相关试题推荐

下列关于数组初始化的说法，正确的是()。
将E-R图转换为关系模式时，实体和联系都可以表示为
在C++中，派生类有三种继承方式，它们分别是公有继承、私有继承和【　】。
利用继承能够实现______。这种实现缩短了程序的开发时间，促使开发人员复用已经测试和调试好的高质量软件。
下面程序错误的语句是①#include＜iostream.h＞②voidmain()③{④int*p＝newint[1];⑤p＝9;⑥cout＜＜*p＜＜endl;
有如下程序：#include＜iostream＞usingnamespacestd;classTest{public:Test(){n+=2;}～Test(){n-=3;
为了克服软件危机提出了【】概念。
有如下的运算符重载函数定义：double　operator+(int　i,int　k){return　double(i+k);}但定义有错误，对这个错误最准确的描述是(　　)。
在32位的计算机中，一个char型数据所占的内存长度的字节是
对下列二叉树进行中序遍历的结果______。

随机试题

对于较厚的钢板，为了防止z向层状撕裂，必须对焊接接头处焊缝进行()。
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与节水(素
甲公司是一家制药企业集团，主要从事抗生素原料药及制剂的生产和销售，属于医药行业中的化学药品制造业。随着公司规模的不断扩大，规范化治理至关重要，因此，公司进行了整改，整改过程主要包括如下三个阶段：第一阶段，产业处于发展阶段，外部环境竞争不激烈，着重
(1)Aswordsfallinandoutoffashion,newonesenterthelanguage.Butsome,suchasautonaut,chassimoverandpupamotorfail
分娩期心力衰竭的诱因应排除（）
某机电安装工程项目，业主通过公开招标方式选择了某机电安装企业作为施工单位，双方签订了机电安装工程施工总承包合同，施工总承包企业又选择了一家劳务分包企业，将某分部工程的劳务作业分包给该劳务分包企业。在施工过程中发生如下事件：事件一：由于业主供应的工
越剧有“全国第二大剧种”之称，是浙江省流传最广泛的剧种。()
马克思主义政党的根本宗旨是()
[A]manager[B]dictionary[C]light[D]milk[E]teacher[F]cashier[G]policemanIthelpsyoukeephealthy.
A、Turndownthemusic.B、TalkwithJimmy.C、Designrules.D、FightwithJimmy.B细节题。文中提到I’llgivehimapieceofmymindtonight，即

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于数组初始化的说法，正确的是()。

将E-R图转换为关系模式时，实体和联系都可以表示为

在C++中，派生类有三种继承方式，它们分别是公有继承、私有继承和【 】。

利用继承能够实现______。这种实现缩短了程序的开发时间，促使开发人员复用已经测试和调试好的高质量软件。

下面程序错误的语句是①#include＜iostream.h＞②voidmain()③{④int*p＝newint[1];⑤p＝9;⑥cout＜＜*p＜＜endl;

有如下程序：#include＜iostream＞usingnamespacestd;classTest{public:Test(){n+=2;}～Test(){n-=3;

为了克服软件危机提出了【】概念。

有如下的运算符重载函数定义：double operator+(int i,int k){return double(i+k);}但定义有错误，对这个错误最准确的描述是( )。

在32位的计算机中，一个char型数据所占的内存长度的字节是

对下列二叉树进行中序遍历的结果______。

对于较厚的钢板，为了防止z向层状撕裂，必须对焊接接头处焊缝进行()。

(1)Aswordsfallinandoutoffashion,newonesenterthelanguage.Butsome,suchasautonaut,chassimoverandpupamotorfail

分娩期心力衰竭的诱因应排除（）

越剧有“全国第二大剧种”之称，是浙江省流传最广泛的剧种。()

马克思主义政党的根本宗旨是()

[A]manager[B]dictionary[C]light[D]milk[E]teacher[F]cashier[G]policemanIthelpsyoukeephealthy.

A、Turndownthemusic.B、TalkwithJimmy.C、Designrules.D、FightwithJimmy.B细节题。文中提到I’llgivehimapieceofmymindtonight，即

在C++中，派生类有三种继承方式，它们分别是公有继承、私有继承和【　】。

下面程序错误的语句是①#include＜iostream.h＞②voidmain()③{④intp＝newint[1];⑤p＝9;⑥cout＜＜p＜＜endl;

有如下的运算符重载函数定义：double　operator+(int　i,int　k){return　double(i+k);}但定义有错误，对这个错误最准确的描述是(　　)。