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

admin2016-08-23 59

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

相关试题推荐

下列表达式中运算结果为2011的是()。
在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定菜单项的访问键为“y”的菜单名称定义是()。
设b=“全国计算机等级考试”，结果为“等级考试”的表达式是()。
在VisualFoxPro中，用于建立或修改程序文件的命令是()。
下面有关表单控件基本操作的陈述中，错误的是()。
若用如下的SQL语句创建一个teacher表：CREATETABLEteacher(NOC(4)NOTNULL，NAMEC(8)NOTNULL，SEXC(2)，AGEN(2))
下列关于栈的叙述中正确的是()。
下面对表单控件的描述正确的是()。
1．在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。2．为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。3．使用报表向导生成一个名为employee．
在VisualFoxPro中，下面关于日期或时间的表达式中，错误的是()。

随机试题

可以在不同系统之间传送文件的程序是_______。
阅读艾青《我爱这土地》，然后回答以下小题。假如我是一只鸟，我也应该用嘶哑的喉咙歌唱：这被暴风雨所打击着的土地，这永远汹涌着我们的悲愤的河流，这无止息地吹刮着的激怒的风，和那来自林间的无比温柔的黎明
左心室流人道的入口是()
甲作为乙的行纪人与丙订立买卖合同，由于丙未按约定履行合同致使乙的利益受到损害，对此应承担责任的是()。
甲曾任乙装修公司经理，2018年3月辞职。5月8日，为获得更优折扣，甲使用其留有的盖有乙公司公章的空白合同书。以乙公司名义与丙公司订立合同，购买总价15万元的地板。合同约定：6月7日丙公司将地板送至指定地点；乙公司于收到地板后3日内验货；地板经验收合格后，
所有被删除的文件都可以从回收站中恢复。()
(98年)设有两条抛物线y＝nχ2＋和y＝(n＋1)χ2＋，记它们交点的横坐标的绝对值为an(1)求两条抛物线所围成的平面图形的面积Sn；(2)求级数的和．
Ifweacceptthatwecannotpreventscienceandtechnologyfromchangingourworld,wecanatleasttryto【C1】______thatthecha
Whenwasthebuildingbeingvisitedconstructed?
在中国，如果不了解“面子”的含义，则很难理解许多行为言辞。面子通常可理解为社会对一个人名誉和声望(prestige)的看法。因此，中国人向来很重视面子问题。丢面子会导致一个人在人际交往中失去权威。中国人通常不会公开指出令人尴尬的事实，从而避免让另一个人丢面

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定菜单项的访问键为“y”的菜单名称定义是()。

设b=“全国计算机等级考试”，结果为“等级考试”的表达式是()。

在VisualFoxPro中，用于建立或修改程序文件的命令是()。

下面有关表单控件基本操作的陈述中，错误的是()。

若用如下的SQL语句创建一个teacher表：CREATETABLEteacher(NOC(4)NOTNULL，NAMEC(8)NOTNULL，SEXC(2)，AGEN(2))

下列关于栈的叙述中正确的是()。

下面对表单控件的描述正确的是()。

1．在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。2．为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。3．使用报表向导生成一个名为employee．

在VisualFoxPro中，下面关于日期或时间的表达式中，错误的是()。

可以在不同系统之间传送文件的程序是_______。

阅读艾青《我爱这土地》，然后回答以下小题。假如我是一只鸟，我也应该用嘶哑的喉咙歌唱：这被暴风雨所打击着的土地，这永远汹涌着我们的悲愤的河流，这无止息地吹刮着的激怒的风，和那来自林间的无比温柔的黎明

左心室流人道的入口是()

甲作为乙的行纪人与丙订立买卖合同，由于丙未按约定履行合同致使乙的利益受到损害，对此应承担责任的是()。

所有被删除的文件都可以从回收站中恢复。()

(98年)设有两条抛物线y＝nχ2＋和y＝(n＋1)χ2＋，记它们交点的横坐标的绝对值为an(1)求两条抛物线所围成的平面图形的面积Sn；(2)求级数的和．

Ifweacceptthatwecannotpreventscienceandtechnologyfromchangingourworld,wecanatleasttryto【C1】______thatthecha

Whenwasthebuildingbeingvisitedconstructed?

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