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

admin2019-06-11 30

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

VisualBasic的窗体文件(．frm文件)是一个文本文件，它()。
在窗体上画一个名称为Commandl的命令按钮，并编写如下程序代码：PrivateConstNUMAsInteger=10PrivateSubCommandl_Click()DimaAsInteger，bA
窗体如图所示。其中装载汽车图案的是Imagel图像框，直线的名称是Linel，另一个定时器，名称为Timer1．已经编写了下面的程序代码：PrivateSubForm_Click()Timer1．Enabled=TrueEndSub
窗体上有1个名称为List1、含有3个项目的列表框，1个名称为Text1的文本框，以及1个Interval属性值为1000的计时器控件Timer1。某人编制了以下程序，希望程序运行时，每隔1秒，Listl中的3个项目能够依次在Text1中循环显示。
以下关于事件、事件驱动的叙述中，错误的是()。
设有语句：Open”c：＼Test．Dat”ForOutputAs#1则以下叙述中错误的是()。
下面有关标准模块的叙述中，错误的是()。
以下关于过程及过程参数的描述中，错误的是()。
下列关于工程的叙述中错误的是()。
以下叙述中错误的是()。

随机试题

再社会化又称作【】
超急排斥反应发生的时间是
A．发散风寒、和中止呕B．发汗解表、利水消肿C．发散风寒、消肿排脓D．发散风寒、胜湿止痛E．发散风寒、宣通鼻窍
低压储存装置要远离热源，其位置要便于再充装，其环境温度宜为()。
某被评估设备购建于2014年12月，账面原值200万元，其中购买价为150万元，基础及安装费20万元，运杂费30万元。2017年12月对该设备进行技术改造，以使用某种专利技术，改造费用为80万元，2018年12月对该设备进行评估，评估机构制定了相应的评估汁
目前许多大学生毕业后不是直接参加工作，而是继续读研究生，请你运用人力资本投资的有关理论，完成下列问题：关于人力资本投资，下面正确的观点有()。
你是部门的负责人，带领同事们加班加点地完成了一项非常繁重的工作。当你要去找领导汇报的时候突然发现这项工作还有很大的提升空间，但你发现大家已经精疲力竭，不愿意再干。这时候你怎么办?
工人对工作的不满意，不仅产生于工作环境和工资本身，而且很大程度上依赖于工人对工作的期望值与实际情况之间的差距。因此，大公司招聘员工，通过许愿来达到吸引工人的目的，是一种不明智的做法。从以上观点中可以推出下列哪项结论?()Ⅰ
[*]
Energywillbeoneofthedefiningissuesofthiscentury.Onethingisclear:theeraof(1)_____oilisover.Whatwealldon

最新回复(0)

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

二级VB

NCRE全国计算机二级

VisualBasic的窗体文件(．frm文件)是一个文本文件，它()。

在窗体上画一个名称为Commandl的命令按钮，并编写如下程序代码：PrivateConstNUMAsInteger=10PrivateSubCommandl_Click()DimaAsInteger，bA

窗体如图所示。其中装载汽车图案的是Imagel图像框，直线的名称是Linel，另一个定时器，名称为Timer1．已经编写了下面的程序代码：PrivateSubForm_Click()Timer1．Enabled=TrueEndSub

窗体上有1个名称为List1、含有3个项目的列表框，1个名称为Text1的文本框，以及1个Interval属性值为1000的计时器控件Timer1。某人编制了以下程序，希望程序运行时，每隔1秒，Listl中的3个项目能够依次在Text1中循环显示。

以下关于事件、事件驱动的叙述中，错误的是()。

设有语句：Open”c：＼Test．Dat”ForOutputAs#1则以下叙述中错误的是()。

下面有关标准模块的叙述中，错误的是()。

以下关于过程及过程参数的描述中，错误的是()。

下列关于工程的叙述中错误的是()。

以下叙述中错误的是()。

再社会化又称作【】

超急排斥反应发生的时间是

A．发散风寒、和中止呕B．发汗解表、利水消肿C．发散风寒、消肿排脓D．发散风寒、胜湿止痛E．发散风寒、宣通鼻窍

低压储存装置要远离热源，其位置要便于再充装，其环境温度宜为()。

目前许多大学生毕业后不是直接参加工作，而是继续读研究生，请你运用人力资本投资的有关理论，完成下列问题：关于人力资本投资，下面正确的观点有()。

你是部门的负责人，带领同事们加班加点地完成了一项非常繁重的工作。当你要去找领导汇报的时候突然发现这项工作还有很大的提升空间，但你发现大家已经精疲力竭，不愿意再干。这时候你怎么办?

[*]

Energywillbeoneofthedefiningissuesofthiscentury.Onethingisclear:theeraof(1)_____oilisover.Whatwealldon