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

admin2019-06-12 63

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在下列横线处应添加的语句是()。classBase{public：voidfun(){cout
将下面类TestClass中的函数fun()的对象成员n值修改为100的语句应该是()。classTestClass{public：TestClass(intx){n=x；}vo
有3个结点的二叉树有()。
在关系代数运算中，_____________操作会消去关系中的某些列并删去重复的元组。
下列关于this指针的叙述中，正确的是()。
下面程序的运行结果是()。#includeusingnamespacestd；classTestClass{staticintn；public：
下列有关继承和派生的叙述中，正确的是()。
带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样将对虚基类的子对象初始化()。
下面的符号中可以用作C++标识符的是()。
在C++中，派生类有三种继承方式，它们分别是公有继承、私有继承和【　】。

随机试题

数据流程图的导出类型包括变换型和________型。
不影响X线对比度的因素是
在①行政合法原则;②行政合理原则;③行政效率原则;④行政统一原则;⑤行政公开原则;⑥行政相对原则;⑦行政多样原则中,属于城市规划实施原则的有()。
某大型工程，由于技术特别复杂，对施工单位的施工设备是同类工程的施工经验要求较高，经省有关部门批准后决定采取邀请招标方式。招标人于2007年3月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书，五家企业接受了邀请并于规定时间内购买了招标
我国《担保法》规定的担保方式不包括()。
旅游者不慎将机票遗失，在其办理了所需手续之后，应凭证明()到航空公司售票处取票并缴纳补票费。
一个人离开你的视线，只消失几秒钟，你便会给他一个评语，正视的时候却不行，聪明的人，一定要把后背比前脸看得更加重要，这后背就是自己一个雕像。雕塑是由别人操作的，材料和尺度则完全由自己提供。我们不奢望把每个人都塑造成完人，但至少自己“走过去”别让别人戳脊梁骨。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①～④删除了部分显示信息，其中②处应该是【19】，③处应该是【20】。
如果有VBA的过程头部为：PrivateSubBstData(ByRefxyzAsInteger)，则变量xyz遵守的参数传递规则是()。
TheUnitedNations,notoriousforendlessdeliberations,istryingatechnologicalquickfix.ItsGlobalCompactOffice,whichp

最新回复(0)

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

二级C

NCRE全国计算机二级

在下列横线处应添加的语句是()。classBase{public：voidfun(){cout

将下面类TestClass中的函数fun()的对象成员n值修改为100的语句应该是()。classTestClass{public：TestClass(intx){n=x；}vo

有3个结点的二叉树有()。

在关系代数运算中，_____________操作会消去关系中的某些列并删去重复的元组。

下列关于this指针的叙述中，正确的是()。

下面程序的运行结果是()。#includeusingnamespacestd；classTestClass{staticintn；public：

下列有关继承和派生的叙述中，正确的是()。

带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样将对虚基类的子对象初始化()。

下面的符号中可以用作C++标识符的是()。

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

数据流程图的导出类型包括变换型和________型。

不影响X线对比度的因素是

在①行政合法原则;②行政合理原则;③行政效率原则;④行政统一原则;⑤行政公开原则;⑥行政相对原则;⑦行政多样原则中,属于城市规划实施原则的有()。

我国《担保法》规定的担保方式不包括()。

旅游者不慎将机票遗失，在其办理了所需手续之后，应凭证明()到航空公司售票处取票并缴纳补票费。

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①～④删除了部分显示信息，其中②处应该是【19】，③处应该是【20】。

如果有VBA的过程头部为：PrivateSubBstData(ByRefxyzAsInteger)，则变量xyz遵守的参数传递规则是()。

TheUnitedNations,notoriousforendlessdeliberations,istryingatechnologicalquickfix.ItsGlobalCompactOffice,whichp

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