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

admin2015-08-25 71

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

若内存变量名与当前的数据表中的一个字段"student"同名，则执行命令?student后显示的是
在表单中，“Caption”是对象的()属性。
对下列二叉树进行中序遍历的结果是()。
在教师表中统计职称为教授的人数。请对下面的SELECT语句填空：SELECT【】FROM教师表WHERE职称="教授"
有如下SQLSELECT语句SELECT*FORM工资表WHERE基本工资＜=2000AND基本工资＞=1500下列与该语句等价的
在VisualFoxPro中，通用型字段G和备注型字段U在表中的宽度都是()。
下列短语中，与排序无关的短语是()。
设有3个关系，分别是：学生关系S(学号S#、姓名SN、系名SD、年龄SA)，课程关系C(课程号C#、课程名CN、任课教师CT)，学生选课关系SC(学生号S#、课程号C#、成绩G)，则查询计算机科学系“CS”全体学生的关系代数表达式为______。
使用如下三个数据库表：学生表：S(学号，姓名，性别，出生日期，院系)课程表：C(课程号，课程名，学时)选课成绩表：SC(学号，课程号，成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。
用链表表示线性表的优点是

随机试题

患者，男，45岁。上呼吸道感染2周后出现皮肤瘀点，血小板检查为30×109／L，骨髓象示骨髓巨核细胞数量轻度增加，巨核细胞发育成熟障碍。现斑色暗淡，多散在出现，时起时消，过劳则加重，心悸，气短，头晕目眩，食欲缺乏，面色苍白，舌质淡，苔白，脉弱。应首先考虑的
骨髓增生异常综合征患者的骨髓原始细胞中有Atler小体，见于
某建筑公司向某钢厂发出一个要约表明了想要购买钢材，钢厂发出的承诺由于快递公司的失误，该承诺到达建筑公司时已超过了承诺期限，则下列说法正确的是（）。
美国学者拜伦和克霄昔斯根据员工工作的成果分布决定因素，将工作划分为()。
阿特金森的研究表明，力求成功者倾向于选择非常容易或非常困难的任务。
什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”——争夺___________区域事务乃至世界事务的___________。填入划横线部分最恰当的一项是：
由于狂风暴雨，李某家门口的电线杆松动，倒在了李某家的房屋上。李某立即向电力局打电话要求排除险情，电力局答应派人过去维修，但李某等到第二天仍无人过来，李某再次打电话催促电力局，电力局始终不对何时派人过去维修进行明确答复，故李某立即向法院起诉电力局不履行法定职
资本主义萌芽于14世纪末15世纪初，其途径包括()
0.1
【S1】【S4】

最新回复(0)

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

二级VF

NCRE全国计算机二级

若内存变量名与当前的数据表中的一个字段"student"同名，则执行命令?student后显示的是

在表单中，“Caption”是对象的()属性。

对下列二叉树进行中序遍历的结果是()。

在教师表中统计职称为教授的人数。请对下面的SELECT语句填空：SELECT【】FROM教师表WHERE职称="教授"

有如下SQLSELECT语句SELECT*FORM工资表WHERE基本工资＜=2000AND基本工资＞=1500下列与该语句等价的

在VisualFoxPro中，通用型字段G和备注型字段U在表中的宽度都是()。

下列短语中，与排序无关的短语是()。

设有3个关系，分别是：学生关系S(学号S#、姓名SN、系名SD、年龄SA)，课程关系C(课程号C#、课程名CN、任课教师CT)，学生选课关系SC(学生号S#、课程号C#、成绩G)，则查询计算机科学系“CS”全体学生的关系代数表达式为______。

用链表表示线性表的优点是

骨髓增生异常综合征患者的骨髓原始细胞中有Atler小体，见于

某建筑公司向某钢厂发出一个要约表明了想要购买钢材，钢厂发出的承诺由于快递公司的失误，该承诺到达建筑公司时已超过了承诺期限，则下列说法正确的是（）。

美国学者拜伦和克霄昔斯根据员工工作的成果分布决定因素，将工作划分为()。

阿特金森的研究表明，力求成功者倾向于选择非常容易或非常困难的任务。

什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”——争夺___________区域事务乃至世界事务的___________。填入划横线部分最恰当的一项是：

资本主义萌芽于14世纪末15世纪初，其途径包括()

0.1

【S1】【S4】

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

什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”——争夺_区域事务乃至世界事务的_。填入划横线部分最恰当的一项是：