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

admin2019-06-12 46

问题在长度为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.h＞voidreverse(inta[]，intn){inti,t;for(i＝0;i＜n/2;i＋＋){t＝a[i];a[i]＝a[n
以下程序运行后的输出结果是【】。　　　#include＜iostream．h＞　　　voidfun(intx，inty)　　　{x=x+y；y=x-y；x=x-y；　　　　cout＜＜x＜＜","＜＜y＜＜","；}　
若有以下定义：chara：intb；floatc；doubled；则表达式a*b+dc的值的类型为______。
下列说法正确的是
下列有关内联函数的叙述中，正确的是()。
下列关于类和对象的叙述中，错误的是()
软件调试的目的是
友元运算符obj1＞obj2被C++编译器解释为()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

随机试题

患者，女性，57岁，戴用全口义齿2年，一直未吃硬性食物，小心谨慎使用，但上总义齿仍裂开。查：无牙颌，牙槽嵴中度丰满，腭中缝较平。义齿固位好，无翘动。上颌总义齿前部正中折裂，腭侧基托厚2mm。造成义齿折裂的主要原因是
某膨胀土地区的多年平均蒸发量和降水量，如表10．7．3所示。试问：该地区大气影响急剧层深度(mm)最接近下列()项。
项目可行性研究要深化融资分析,主要内容有()。
根据污水性质的不同点,排水系统可划分为()。
组织机构活动的整体效应大于其局部效应之和，这符合组织活动的(　　)原理。
刘某系中国公民，就职于中国境内一家软件开发与服务公司。2015年6月，刘某从境内取得如下收入：(1)工资收入5800元，奖金收入1000元，岗位津贴500元，交通补贴900元。(2)3年期银行存款利息总收入960元。(3)工作之余为A公司员工进行网络
法律汇编是()。
既然大学生创业有可能加快经济发展，那么政府应该为大学生提供创业基金，来支持他们创业。上述陈述应该以下列哪项为前提?()
设曲线L：r=e2θ，则曲线L的弧微分为__________．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责足为部门经理提供销售信息的分析和汇总。请

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是#include＜iostream.h＞voidreverse(inta[]，intn){inti,t;for(i＝0;i＜n/2;i＋＋){t＝a[i];a[i]＝a[n

以下程序运行后的输出结果是【】。 #include＜iostream．h＞ voidfun(intx，inty) {x=x+y；y=x-y；x=x-y； cout＜＜x＜＜","＜＜y＜＜","；}

若有以下定义：chara：intb；floatc；doubled；则表达式a*b+dc的值的类型为______。

下列说法正确的是

下列有关内联函数的叙述中，正确的是()。

下列关于类和对象的叙述中，错误的是()

软件调试的目的是

友元运算符obj1＞obj2被C++编译器解释为()。

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

某膨胀土地区的多年平均蒸发量和降水量，如表10．7．3所示。试问：该地区大气影响急剧层深度(mm)最接近下列()项。

项目可行性研究要深化融资分析,主要内容有()。

根据污水性质的不同点,排水系统可划分为()。

组织机构活动的整体效应大于其局部效应之和，这符合组织活动的( )原理。

法律汇编是()。

既然大学生创业有可能加快经济发展，那么政府应该为大学生提供创业基金，来支持他们创业。上述陈述应该以下列哪项为前提?()

设曲线L：r=e2θ，则曲线L的弧微分为__________．

以下程序运行后的输出结果是【】。　　　#include＜iostream．h＞　　　voidfun(intx，inty)　　　{x=x+y；y=x-y；x=x-y；　　　　cout＜＜x＜＜","＜＜y＜＜","；}　

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

组织机构活动的整体效应大于其局部效应之和，这符合组织活动的(　　)原理。