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

admin2010-02-22 41

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

选项

答案log2n

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

转载请注明原文地址:https://jikaoti.com/ti/lub0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

用树形结构表示实体之间联系的模型是
在E-R图中，用来表示实体的图形是
在考生文件夹下完成下列操作：(1)新建一个名为“电影集锦”的项目，将“影片”数据库添加进该项目中。(2)将考生文件夹下的所有自由表添加到“影片”数据库中。(3)为“电影”表创建一个主索引，索引名为PK，索引表达式为“影片号”；
(1)使用查询设计器设计完成：查询“吴”姓读者(客户名第一个字为“吴”)订购图书情况，查询结果包括客户名、订单号、图书名、单价、数量和签订日期字段的值，要求按客户名升序排序，并运行该查询将查询结果存储在表文件appone，查询文件也保存为appone。(
(1)用SQL语句进行以下查询：查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额，结果按金额降序排序，并存储于表two．dbf中，并将SQL语句存储于新建的three．txt文件中。(2)用一对多报表向导建立报表，“外汇代码”表为父表，“外汇账
下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。
下列小题使用如下3个数据库表：学生表：S(学号，姓名，性别，出生日期，院系)课程表：C(课程号，课程名，学时)选课成绩表：SC(学号，课程号，成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。用SQL语句查询选修的
下列关于SQL对表的定义的说法中，不正确的选项是()。
关闭表单的程序代码是ThisForm．Release，Release是()。
下列选项中不属于软件生命周期开发阶段任务的是

随机试题

记账凭证不一定都附有原始凭证。判断：理由：
关于企业法人对其法定代表人行为承担民事责任的表述，下列正确的是()。
确定混凝土拌和物坍落度的依据不包括下列中的哪一项?
下列关于代理的表述，错误的是()。
绿色建筑等级划分时，当满足全部控制项要求时，绿色建筑等级应为()。
按照埃里克森的心理社会发展论，个体3～6岁称为(　　)。
人体胰岛素分泌不足时，血糖浓度的变化特点是()。
多道程序设计是指()。
要使我国经济富有活力和效率，必须充分发挥市场机制的作用。市场机制的长处和优势在于()。
数据规划的步骤可粗略地划分为下列几步：【】、确定研究的范围或边界、建立业务活动过程、确定实体和活动、审查规划的结果等。

最新回复(0)

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

二级Java

NCRE全国计算机二级

用树形结构表示实体之间联系的模型是

在E-R图中，用来表示实体的图形是

下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。

下列关于SQL对表的定义的说法中，不正确的选项是()。

关闭表单的程序代码是ThisForm．Release，Release是()。

下列选项中不属于软件生命周期开发阶段任务的是

记账凭证不一定都附有原始凭证。判断：理由：

关于企业法人对其法定代表人行为承担民事责任的表述，下列正确的是()。

确定混凝土拌和物坍落度的依据不包括下列中的哪一项?

下列关于代理的表述，错误的是()。

绿色建筑等级划分时，当满足全部控制项要求时，绿色建筑等级应为()。

按照埃里克森的心理社会发展论，个体3～6岁称为( )。

人体胰岛素分泌不足时，血糖浓度的变化特点是()。

多道程序设计是指()。

要使我国经济富有活力和效率，必须充分发挥市场机制的作用。市场机制的长处和优势在于()。

数据规划的步骤可粗略地划分为下列几步：【】、确定研究的范围或边界、建立业务活动过程、确定实体和活动、审查规划的结果等。

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

按照埃里克森的心理社会发展论，个体3～6岁称为(　　)。