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

admin2015-08-25 43

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

建立一个库文件结构，库中有姓名字段(Char型，6字节)、出生年月字段(Date型)和婚否字段(Logic型)，则该库中总的字段宽度是______。
数据库技术处于数据库系统阶段的时间段是______。
(1)建立数据库“教材．dbc”，把表“教材．dbf”和“作者．dbf”添加到该数据库。(2)为“作者”表建立主索引，索引名和索引表达式均为“作者编号”。(3)为“教材”表分别建立两个普通索引：索引名和索引表达式均为“教材编号”，索引名和索
在考生文件夹下完成如下简单应用：(1)用SQL语句对自由表“teacher”完成下列操作：将职称为“副教授”的教师新工资一项设置为原工资的120％，其他教师的新工资与原工资相等；插入一条新记录，该女教师的信息：职工编号“20080010”．姓名“林红
在考生文件夹下有“投资管理”数据库，数据库中有“股票账户”表和“股票信息”表。设计一个名为“cd1”的菜单，菜单中有两个菜单项“查询”和“关闭”。程序运行时，单击“查询”菜单项应完成下列操作：查询出“股票账户”表中每个股票账户拥有的股票的“股票代码
下列关于二叉树的叙述中，正确的是
要从MXB中删除1998年以前的记录，以下一定正确的是______。
A、 B、 C、 D、 A为表单建立数据环境，可以方便设置控件与数据之间的绑定关系。数据环境中能够包含表单所需要的一些表、视图以及表之间的关联。通常情况下，数据环境中的表、视图和关联会随着表单的运行而打开和建
A、 B、 C、 D、 C选择是从关系中找出满足给定条件的元组，即在表中从行的角度抽取记录。投影是从表中选择若干字段形成新的关系。选择和投影的操作对象只是一个表。联接是将两个关系模式拼接成一个更宽的关系模式，
软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试方法属于______测试。

随机试题

关于α-酮酸代谢的叙述，错误的是
关于革兰阴性菌细胞壁的叙述，下列哪项是正确的
某酚醛泡沫塑料仓库占地面积为4000m2，按照不大于1500m2划分为三个防火分区。酚醛泡沫塑料采用纸箱包装，每件产品体积1．2m3，纸箱体积约占0．2m3，此类仓库的火灾危险性应为()类。
企业制定战略的出发点、依据和条件是()。
下列关于战略前导性与结构滞后性的表述中，错误的是()。
根据公司法律制度的规定，股份有限公司在发生下列事项时，可以收购本公司股份的有()。(2006年)
Whoeverisinchargeof______theeventmusthavetheabilitytoworkonmultipletasksatthesametime.
陕西是我国能源大省，煤炭油气产能均居全国第三位。()
兰花的种子十分细小，很多比人的头发丝还细。种子的外种皮内部还具有许多充满空气的腔室，进一步减轻了重量。凭借轻巧的身子，种子一出果荚就可以随风飘荡到离母株很远的地方。种子的外围包裹了一层致密的细胞，可以防止水分快速渗透。这样，种子还可以借助水流、动物皮毛等“
1MB的存储容量相当于：

最新回复(0)

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

二级VF

NCRE全国计算机二级

建立一个库文件结构，库中有姓名字段(Char型，6字节)、出生年月字段(Date型)和婚否字段(Logic型)，则该库中总的字段宽度是______。

数据库技术处于数据库系统阶段的时间段是______。

下列关于二叉树的叙述中，正确的是

要从MXB中删除1998年以前的记录，以下一定正确的是______。

A、 B、 C、 D、 A为表单建立数据环境，可以方便设置控件与数据之间的绑定关系。数据环境中能够包含表单所需要的一些表、视图以及表之间的关联。通常情况下，数据环境中的表、视图和关联会随着表单的运行而打开和建

A、 B、 C、 D、 C选择是从关系中找出满足给定条件的元组，即在表中从行的角度抽取记录。投影是从表中选择若干字段形成新的关系。选择和投影的操作对象只是一个表。联接是将两个关系模式拼接成一个更宽的关系模式，

软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试方法属于______测试。

关于α-酮酸代谢的叙述，错误的是

关于革兰阴性菌细胞壁的叙述，下列哪项是正确的

某酚醛泡沫塑料仓库占地面积为4000m2，按照不大于1500m2划分为三个防火分区。酚醛泡沫塑料采用纸箱包装，每件产品体积1．2m3，纸箱体积约占0．2m3，此类仓库的火灾危险性应为()类。

企业制定战略的出发点、依据和条件是()。

下列关于战略前导性与结构滞后性的表述中，错误的是()。

根据公司法律制度的规定，股份有限公司在发生下列事项时，可以收购本公司股份的有()。(2006年)

Whoeverisinchargeof______theeventmusthavetheabilitytoworkonmultipletasksatthesametime.

陕西是我国能源大省，煤炭油气产能均居全国第三位。()

1MB的存储容量相当于：

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