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

admin2010-02-22 43

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

选项

答案log2n

解析二分查找的优点是平均检索长度小，粗略地可以认为，每经过一次关键码比较，则将查找范围缩小一半，因此经过[Log2n]次比较就可完成查找过程。所以在最坏的情况下也就是比较Log2n次。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
在考生文件夹下有一个名为myform的表单，表单中包括一个列表框和两个命令按钮。请在该表单中完成如下操作：①在表单设计器环境下设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。设置RowSourceType属性为
在考生文件夹下完成下列操作：(1)使用SQL语句完成下列功能：根据“职工”和“部门”两个表，计算每个部门1980一1990年出生的职工人数，存储于新表new中，新表中包括“部门号”和“人数”两个字段，结果按“人数”递减排序。请将SQL语句存储于t
(1)将当前文件夹下的自由表class(班级表)和teacher(教师表)添加到学生数据库sdb中。(2)为班级表class创建一个主索引和普通索引(升序)，主索引的索引名和索引表达式均为“班级号”；普通索引的索引名和索引表达式均为“班主任号”。为教师表
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
数据模型按不同的应用层次分为三种类型，它们是（）数据模型、逻辑数据模犁和物理数据模型。
软件需求规格说明书的作用不包括
下列不屈于Java中的适配器是()。

随机试题

Ifyou’reamaleandyou’rereadingthis,congratulations!You’reasurvivor.Accordingtostatistics,you’remorethantwiceas
颅内肿瘤患者最常见的共有表现是
当前根据我国地区经济发展不平衡的实际状况，社会保险基金统筹的地域范围应以()统筹为宜。
商品市场的需求量通常由()组成。
依据力量素质与运动专项的关系，力量素质可分为绝对力量和相对力量。（　　　）
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
如果需要制作一个公司员工的名片，应该使用的报表是()。
UVLightCausesSkinCancerDon’tlaughifyouhearaboutkidshidingintheirbasementthissummer.Theymighthavebeenfr
　　　　　　　　　　　　　FightingforaBrighterFutureforWomenWhenIwasaskedwhatitmeanstobeawomanrunningforpresident
Accordingtothepassage,oneofthefirststepsinchoosingyourcollegeis______.Theword"harsh"inthefirstlineofthes

最新回复(0)

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

二级Java

NCRE全国计算机二级

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

在考生文件夹下有一个名为myform的表单，表单中包括一个列表框和两个命令按钮。请在该表单中完成如下操作：①在表单设计器环境下设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。设置RowSourceType属性为

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

数据模型按不同的应用层次分为三种类型，它们是（）数据模型、逻辑数据模犁和物理数据模型。

软件需求规格说明书的作用不包括

下列不屈于Java中的适配器是()。

Ifyou’reamaleandyou’rereadingthis,congratulations!You’reasurvivor.Accordingtostatistics,you’remorethantwiceas

颅内肿瘤患者最常见的共有表现是

当前根据我国地区经济发展不平衡的实际状况，社会保险基金统筹的地域范围应以()统筹为宜。

商品市场的需求量通常由()组成。

依据力量素质与运动专项的关系，力量素质可分为绝对力量和相对力量。（ ）

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

如果需要制作一个公司员工的名片，应该使用的报表是()。

UVLightCausesSkinCancerDon’tlaughifyouhearaboutkidshidingintheirbasementthissummer.Theymighthavebeenfr

FightingforaBrighterFutureforWomenWhenIwasaskedwhatitmeanstobeawomanrunningforpresident

Accordingtothepassage,oneofthefirststepsinchoosingyourcollegeis______.Theword"harsh"inthefirstlineofthes

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

依据力量素质与运动专项的关系，力量素质可分为绝对力量和相对力量。（　　　）

　　　　　　　　　　　　　FightingforaBrighterFutureforWomenWhenIwasaskedwhatitmeanstobeawomanrunningforpresident