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

admin2021-04-27 81

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。创建一个查询，对“rType”表进行调整，将“类型ID”等于“05”的记录中的“类型介绍”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计：创建一个查询，将表“tBmp”中“编号”字段值均在前面增加“05”两个字符，所建查
下面不属于数据库系统特点的是
表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是
不属于对象构成成份的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是
每张报表可以有不同的节，一张报表至少要包含的节是()。
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

随机试题

在内部控制良好的情况下，收到商品时，负责验收人员应将商品与()认真核对。
婴儿前囟和后囟的闭合时间是()
事故“四不放过”的原则是什么?
思维连贯性方面的障碍不包括
由于科学技术的进步，不断创新出结构更先进、性能更完善、效率更高、耗费原材料和能源更少的新型设备，使原有设备相对陈旧落后，其经济效益相对降低而发生贬值。这种情况属于设备磨损类型中的()。
按照流动性大小，我国将货币供应量划分为三个层次，即()
下列银行业从业人员的行为中，()属于泄漏客户信息。
中国国际航空公司针对不正常航班后的补偿和食宿安排，开展了顾客满意度调查。组织相关管理人员走访学习某著名火锅连锁餐饮集团提升服务质量的经验。并瞄准全球航空业标杆阿联酋国际航空公司制定了整改方案。中国国际航空公司进行基准分析所采用的基准类型有(
A.Landofthekiwi.B.Reasonsforconcern.C.Theintroductionofpredators.D.Explanationforlargerbirdpopulations.E.Pr
Wekeepaneyeoutforwonders,mydaughterandI,everymorningaswewalkdownourfarmlanetomeettheschoolbus.Andwhere

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面不属于数据库系统特点的是

表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是

不属于对象构成成份的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为

要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是

每张报表可以有不同的节，一张报表至少要包含的节是()。

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

在内部控制良好的情况下，收到商品时，负责验收人员应将商品与()认真核对。

婴儿前囟和后囟的闭合时间是()

事故“四不放过”的原则是什么?

思维连贯性方面的障碍不包括

由于科学技术的进步，不断创新出结构更先进、性能更完善、效率更高、耗费原材料和能源更少的新型设备，使原有设备相对陈旧落后，其经济效益相对降低而发生贬值。这种情况属于设备磨损类型中的()。

按照流动性大小，我国将货币供应量划分为三个层次，即()

下列银行业从业人员的行为中，()属于泄漏客户信息。

A.Landofthekiwi.B.Reasonsforconcern.C.Theintroductionofpredators.D.Explanationforlargerbirdpopulations.E.Pr

Wekeepaneyeoutforwonders,mydaughterandI,everymorningaswewalkdownourfarmlanetomeettheschoolbus.Andwhere

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