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

admin2016-08-23 83

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

选项 A、O（n）
B、O（n²）
C、O（log₂n）
D、O（nlog₂n）

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

存SQL中，DELETE命令是指()。
在考生文件夹下完成如下简单应用。1．打开表单myform4-4，把表单(名称为Forml)标题改为“欢迎您”，将文本“欢迎您访问系统”(名称为Labell的标签)改为25号黑体。最后在表单上添加“关闭”(名称为Commandl)命令按钮，单击此按
下列表达式中运算结果为2011的是()。
在表单设计器环境下，要选定表单中某选项组里的某个选项按钮，可以()。
下列叙述中错误的是()。
在考生文件夹下存在表单文件myform．sex，其中包含一个名为“高度”的标签、一个文本框Text1，以及一个名为“确定”的命令按钮。打开该表单文件，然后在表单设计器环境下完成如下操作。1．将标签、文本框和命令按钮3个控件设置为顶边对齐。
从“订单”表中删除签订日期为2010年1月1日(含)之前的订单记录，正确的SQL语句是()。
下列选项叶1不符合良好程序设计风格的是()。
在VisualFoxPro中说明数组后，数组元素的初值是()。

随机试题

在球类比赛中，利用回放决定判罚是错误的。因为无论有多少台摄像机跟踪拍摄场上比赛，都难免会漏掉一些犯规动作。要对所发生的一切明察秋毫是不可能的。以下哪一项论证的缺陷与上述论证的最相似?
图3-1所示的电路中UAB等于【】
从治疗效果和保留器官功能来考虑，早期头颈部肿瘤首选的治疗手段是
根据项目的特点和项目内外环境因素，选择一种适合项目工作开展的管理组织结构形式，并完成组织结构的设计。具体工作包括()
实施劳动保障监察具有重要意义()。
关于领导一成员交换理论的说法，正确的是()。
2012年6月30日，甲公司与乙公司签订租赁合同，合同规定甲公司将一栋自用办公楼出租给乙公司，租赁期为1年，年租金为200万元。当日，出租办公楼的公允价值为8000万元，大于其账面价值5500万元。2012年12月31日，该办公楼的公允价值为9000
在假设检验中，H0为原假设，H1为对立假设，则第一类错误指的是()。
知识产权广义上是关于无形智力成果的专有权利，是通过排除他人的主张和干预而独占智力成果的开发和使用，进而获得独占权益的制度。基于知识产权的____________属性，财产理论成为知识产权制度的核心理论。具体到知识产权与公共领域的二元关系中，则是一方面强调权
A、Ipaid4dollarsfortheshrimp.B、Ipaid6dollarsfortheshrimp.C、Ipaid8dollarsfortheshrimp.D、Ipaid12dollarsfor

最新回复(0)

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

二级VF

NCRE全国计算机二级

存SQL中，DELETE命令是指()。

在考生文件夹下完成如下简单应用。1．打开表单myform4-4，把表单(名称为Forml)标题改为“欢迎您”，将文本“欢迎您访问系统”(名称为Labell的标签)改为25号黑体。最后在表单上添加“关闭”(名称为Commandl)命令按钮，单击此按

下列表达式中运算结果为2011的是()。

在表单设计器环境下，要选定表单中某选项组里的某个选项按钮，可以()。

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

从“订单”表中删除签订日期为2010年1月1日(含)之前的订单记录，正确的SQL语句是()。

下列选项叶1不符合良好程序设计风格的是()。

在VisualFoxPro中说明数组后，数组元素的初值是()。

在球类比赛中，利用回放决定判罚是错误的。因为无论有多少台摄像机跟踪拍摄场上比赛，都难免会漏掉一些犯规动作。要对所发生的一切明察秋毫是不可能的。以下哪一项论证的缺陷与上述论证的最相似?

图3-1所示的电路中UAB等于【】

从治疗效果和保留器官功能来考虑，早期头颈部肿瘤首选的治疗手段是

根据项目的特点和项目内外环境因素，选择一种适合项目工作开展的管理组织结构形式，并完成组织结构的设计。具体工作包括()

实施劳动保障监察具有重要意义()。

关于领导一成员交换理论的说法，正确的是()。

在假设检验中，H0为原假设，H1为对立假设，则第一类错误指的是()。

A、Ipaid4dollarsfortheshrimp.B、Ipaid6dollarsfortheshrimp.C、Ipaid8dollarsfortheshrimp.D、Ipaid12dollarsfor

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