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

admin2015-08-25 65

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

相关试题推荐

(1)根据数据库“书籍”中的表“autbors”和表“books”建立一个名为“视图1”的视图，该视图包含“books”表中的所有字段和每本图书的“作者”。要求根据“作者姓名”升序排序。(2)建立一个表单，文件名为“myform”，表单标题为“图
(1)将考生文件央下的自由表“学生”添加到数据库“学生管理”中。(2)将数据库“学生管理”中的表“宿舍”移除，使之变为自由表。(3)从数据库“学生管理”中永久性地删除数据库表“奖学金”，并将其从磁盘上删除。(4)为数据库“学生
在考生文件夹下有“投资管理”数据库，数据库中有“股票账户”表和“股票信息”表。设计一个名为“cd1”的菜单，菜单中有两个菜单项“查询”和“关闭”。程序运行时，单击“查询”菜单项应完成下列操作：查询出“股票账户”表中每个股票账户拥有的股票的“股票代码
(1)建立项目文件，文件名为“xm”。(2)将数据库“team”添加到项目“xm”中。(3)对数据库“team”下的表“积分”，使用查询向导建立查询“qry1，将使用的SQL语句保存在result1．txt中。
在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是
A、 B、 C、 D、 A可以使用“表单”菜单中的“新建属性”菜单项为表单创建新属性，使用“表单”菜单中的“新建方法程序”菜单项为表单创建新方法。
A、 B、 C、 D、 D所谓前序遍历是指在访问根结点、遍历左子树和遍历右子树这三者中，首先访问根结点，然后是遍历左子树，最后是遍历右子树；并且，在遍历左、右子树时，仍需先访问根结点，然后遍历左子树，最后遍历
A、 B、 C、 D、 C选择是从关系中找出满足给定条件的元组，即在表中从行的角度抽取记录。投影是从表中选择若干字段形成新的关系。选择和投影的操作对象只是一个表。联接是将两个关系模式拼接成一个更宽的关系模式，
下列叙述中正确的是()。

随机试题

脑脓肿完全形成包膜一般需要的时间是
患者女性，65岁。因发现右侧乳房近乳头处包块半年来院就诊，既往体健。查体：右侧乳腺外上象限近乳头处可触及约3cm×1．5cm质硬肿物，肿物局部皮肤稍凹陷，无压痛，边界尚清，腋窝未触及明显肿大淋巴结。对明确诊断最有意义的检查项目是
下列选项中哪一项不属于法律关系的客体?()
图5—51所示单元体，法线与x轴夹角α=45°斜截面上切应力τα是()。
对于承租人来说，设备租赁和设备购买相比，优越性在于()。
下列企业资产中，属于无形资产的有()。
位于经济特区的某生产性外商投资企业于2002年2月成立，中外持股比例为4:6，经营期15年，外购货物及销售产品均适用17%的增值税税率，2002年4月开始生产经营，当年获利。2006年度经营情况如下：(1)主营业务收入6000万元、闲置设备出租收入
在行李检查中，海关加盖了()记号的行李，必须复带出境。
十六进制数2B转换成十进制数是()。
Alltransactionsarestrictly______,andweneversell,rentortradeanycustomer’sname

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)建立项目文件，文件名为“xm”。(2)将数据库“team”添加到项目“xm”中。(3)对数据库“team”下的表“积分”，使用查询向导建立查询“qry1，将使用的SQL语句保存在result1．txt中。

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是

A、 B、 C、 D、 A可以使用“表单”菜单中的“新建属性”菜单项为表单创建新属性，使用“表单”菜单中的“新建方法程序”菜单项为表单创建新方法。

A、 B、 C、 D、 D所谓前序遍历是指在访问根结点、遍历左子树和遍历右子树这三者中，首先访问根结点，然后是遍历左子树，最后是遍历右子树；并且，在遍历左、右子树时，仍需先访问根结点，然后遍历左子树，最后遍历

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

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

脑脓肿完全形成包膜一般需要的时间是

下列选项中哪一项不属于法律关系的客体?()

图5—51所示单元体，法线与x轴夹角α=45°斜截面上切应力τα是()。

对于承租人来说，设备租赁和设备购买相比，优越性在于()。

下列企业资产中，属于无形资产的有()。

在行李检查中，海关加盖了()记号的行李，必须复带出境。

十六进制数2B转换成十进制数是()。

Alltransactionsarestrictly______,andweneversell,rentortradeanycustomer’sname

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