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

admin2010-02-22 42

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

选项

答案log2n

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
基于学生表S和学生选课表SC两个数据表，它们的结构如下：S(学号，性别，年龄)其中学号、姓名和性别为C型字段，年龄为N型字段。SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段(初始为空值)。查询学生表S的全部记录并
在下列的VisualFoxPro表达式中，运算结果不为逻辑真的是
(1)新建一个项目myprojiect，然后再在该项目中建立一个数据库mybase。(2)将考生文件夹下的3个自由表全部添加到新建的mybase数据库。(3)利用SQLALTER语句为orderitem表的“数量”字段设置有效性规则：字段值必须大于零，
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)在学生表student中增加一个名为“照片”的字段，字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序)，索引表达式为教师号。在课程表
设计名为formbook的表单(控件名为forml，文件名为formbook)。表单的标题设为“图书情况统计”。表单中有一个组合框(名称为Combol)、一个文本框(名称为Textl)和两个命令按钮“统计”(名称为Commandl)和“退出”(名称为C
(1)编写程序文件prgone．prg，其功能是从“人事管理”数据库的相关表中查询销售部从1985—1989年这5年出生的所有职工的信息，并存到表cyqk．dbf中。查询结果包含编号、姓名、出生日期和部门名称(部门表中的名称)4个字段；按职工的出生日期和编
在考生文件夹下完成下列操作：(1)新建一个名为“职工管理”的数据库文件，将自由表“部门”“职工”添加到该数据库中。(2)将“部门”中的“部门号”定义为主索引，索引名是“部门号”。(3)建立一个视图myview，视图中的数据是部
假设使用DIMENSIONalT(5)定义了一个一维数组arr，正确的赋值语句是()。
下列程序在Frame中设定BorderLayout布局管理器，选择正确的语句填入程序的横线处。importjava.awt.*;publicclassex43extendsFrame{publicst

随机试题

A．四磨饮B．黄芪汤C．六磨汤D．五磨饮子E．黄芪建中汤
机体在对抗口腔单纯性疱疹感染过程中，最具作用的是
监理工程师的法律地位是由国家法律法规确定的，并建立在(　　)的基础上。
下列属于架子队内部员工必须与劳务人员的“五同”要求的有()。
关于民用建筑工程及室内装修工程的室内环境质量验收时间，说法正确的是()。
《中华人民共和国义务教育法》规定县级以上人民政府及其教育部门应当缩小学校之间办学条件的差距，促进学校()。
女交警张阿妹对多次违章的张某先后开出过10张罚单，此事在当地的微信圈中引起热议。据此推理，交警张阿妹执法活动存在的不足与下列哪一项最符合?
在世界煤炭资源地质储量中，未探明占总储量的比重比已探明占总储量的比重多()。我国在已探明的储量中，精查储量仅占世界煤炭总储量的()。
姑息治疗是指对那些治愈性治疗无望或不能接受治愈性治疗的病人采取完全的主动的医疗和护理，控制疼痛及有关症状，并对心理、社会和精神问题予以重视。其目的是为病人和家属赢得最好的生活质量。姑息治疗同样适用于早期肿瘤病人，将姑息治疗与抗肿瘤治疗相结合。根据上述定义，
张择端是北宋时期的一位宫廷画师，拥有大量杰出作品，但最著名的应当是被后人称为“神品”的《清明上河图》（ARiverSceneatQingmingFestival）。它是一部写实主义的精品，以当时开封城的景象为题材绘制而成。图中人物多达500余人

最新回复(0)

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

二级Java

NCRE全国计算机二级

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

在下列的VisualFoxPro表达式中，运算结果不为逻辑真的是

(1)新建一个项目myprojiect，然后再在该项目中建立一个数据库mybase。(2)将考生文件夹下的3个自由表全部添加到新建的mybase数据库。(3)利用SQLALTER语句为orderitem表的“数量”字段设置有效性规则：字段值必须大于零，

设计名为formbook的表单(控件名为forml，文件名为formbook)。表单的标题设为“图书情况统计”。表单中有一个组合框(名称为Combol)、一个文本框(名称为Textl)和两个命令按钮“统计”(名称为Commandl)和“退出”(名称为C

假设使用DIMENSIONalT(5)定义了一个一维数组arr，正确的赋值语句是()。

下列程序在Frame中设定BorderLayout布局管理器，选择正确的语句填入程序的横线处。importjava.awt.*;publicclassex43extendsFrame{publicst

A．四磨饮B．黄芪汤C．六磨汤D．五磨饮子E．黄芪建中汤

机体在对抗口腔单纯性疱疹感染过程中，最具作用的是

监理工程师的法律地位是由国家法律法规确定的，并建立在( )的基础上。

下列属于架子队内部员工必须与劳务人员的“五同”要求的有()。

关于民用建筑工程及室内装修工程的室内环境质量验收时间，说法正确的是()。

《中华人民共和国义务教育法》规定县级以上人民政府及其教育部门应当缩小学校之间办学条件的差距，促进学校()。

女交警张阿妹对多次违章的张某先后开出过10张罚单，此事在当地的微信圈中引起热议。据此推理，交警张阿妹执法活动存在的不足与下列哪一项最符合?

在世界煤炭资源地质储量中，未探明占总储量的比重比已探明占总储量的比重多()。我国在已探明的储量中，精查储量仅占世界煤炭总储量的()。

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

监理工程师的法律地位是由国家法律法规确定的，并建立在(　　)的基础上。