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

admin2010-02-22 71

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

选项

答案log2n

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在VisualForPro中，菜单程序文件的默认扩展名是
下列关于二叉树的叙述中，正确的是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)插入一条记录到“选课"表中，学号、课程号和成绩分别是“0208011
在考生文件夹下完成下列操作：(1)在考生文件夹下利用查询设计器创建一个查询，从表中查询演唱“粤语”歌曲的歌手。查询结果包含歌手的姓名、语言和点歌码3个字段：各记录按“点歌码"降序排序，点歌码相同的再按“演唱者”升序排序；查询去向为表ta。最后将查
设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”，表单界面如图3-2222所示，表单中有两个下拉列表框(CombO1和CombO2)，这两个下拉列表框的数据源类型(RowSourceType属性)均为字段，且数据源(RowSource
在考生文件夹下创建一个顶层表单myform．scx(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如图3-7所示。①菜单命令“计算”和“退出”的功能都通过执行过程完成。
下面不属于需求分析阶段任务的是()。
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()。
软件的()设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。
下列不屈于Java中的适配器是()。

随机试题

试述中国组织文化的主要特点。
A．A群链球菌B．B群链球菌C．D群链球菌D．肠球菌E．肺炎链球菌可致新生儿败血症和脑膜炎的链球菌
下列符合喉鳞状细胞癌特点的是()。
某住宅楼的钢筋工程，可以作为一个()对其进行质量控制。
关于首次公开募股，以下陈述中哪一项不正确?
股份有限公司通过配股将筹集的资金对上游供货商进行股权投资，可能达到()的目的。
根据《公司法》的规定，下列选项中，属于有限责任公司监事会职权的有()。
炎热的夏天，蜻蜓经常贴着水面飞行，尾部不时触到水里，溅起朵朵水花，这就是“蜻蜓点水”，对此正确的解释是()。
下面关于Python中的变量描述错误的是()。
Asuperstar【B1】______issomeonewhohasbecomefamousinsports,orfilms,orpopularmusic,someonelikeMichaelJackson.Int

最新回复(0)

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

二级Java

NCRE全国计算机二级

在VisualForPro中，菜单程序文件的默认扩展名是

下列关于二叉树的叙述中，正确的是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)插入一条记录到“选课"表中，学号、课程号和成绩分别是“0208011

设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”，表单界面如图3-2222所示，表单中有两个下拉列表框(CombO1和CombO2)，这两个下拉列表框的数据源类型(RowSourceType属性)均为字段，且数据源(RowSource

下面不属于需求分析阶段任务的是()。

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()。

软件的()设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。

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

试述中国组织文化的主要特点。

A．A群链球菌B．B群链球菌C．D群链球菌D．肠球菌E．肺炎链球菌可致新生儿败血症和脑膜炎的链球菌

下列符合喉鳞状细胞癌特点的是()。

某住宅楼的钢筋工程，可以作为一个()对其进行质量控制。

关于首次公开募股，以下陈述中哪一项不正确?

股份有限公司通过配股将筹集的资金对上游供货商进行股权投资，可能达到()的目的。

根据《公司法》的规定，下列选项中，属于有限责任公司监事会职权的有()。

炎热的夏天，蜻蜓经常贴着水面飞行，尾部不时触到水里，溅起朵朵水花，这就是“蜻蜓点水”，对此正确的解释是()。

下面关于Python中的变量描述错误的是()。

Asuperstar【B1】______issomeonewhohasbecomefamousinsports,orfilms,orpopularmusic,someonelikeMichaelJackson.Int

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