首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2010-02-22
34
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/ho9p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成如下简单应用：设计一个表单MYFORM4，表单中有两个命令按钮“查询”和“退出”(名称为Command1和Command2)。①单击“查询”命令按钮，查询BOOKAUTH数据库中出版过3本以上(含3本)图书的作者
在考生文件夹下完成下列操作。为“机票价格”表的“序号”字段创建一个主索引，“机票打折”表的“序号”字段创建一个普通索引，索引表达式都为“序号”，以上索引都为升序。然后为“机票价格”和“机票打折”表创建永久联系，并设置参照完整性约束，更新规则
下列排序方法中，最坏情况下比较次数最少的是()。
SQL语句中删除视图的命令是()。
串的长度是______。
线性表若采用链式存储结构时，要求内存中可用存储单元的地址______。
在下列几种排序方法中，要求内存量最大的是______。
在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
下列数据流图(DFD)构造规则中正确的是
随机试题
氯丙嗪引起锥体外系反应可选用下列哪个药防治
CCD摄像机型DR的构成不包括
工程施工招标应具备的条件有（）。
普通股票持有者之间的平等原则是指()。
在现金流量表上，处置固定资产收到现金应作为()。
据报道，一名家长将孩子的户籍，落在了某名校附近公共厕所的街牌号上，孩子成为“公厕户主”，并因此获得名校的入学资格。请就此谈谈你的看法。
一些爱国导演正在筹拍一部全面反映“五四运动”历程的电视剧。如果你是导演，需要制作横幅作为道具来实拍学生走上街头，游行示威的镜头，你不能用到的横幅是：
甲被指控犯罪，乙是此项起诉的主要证人。关于这个案件。有如下断定：(1)基于乙提供的有关证词，就可以宣判甲有罪。(2)乙的证词说明他自己实际上也参加了甲的犯罪活动。(3)甲被指控的犯罪活动只可能有一个人独立完成。如果
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期；Tr(P#，D#，Date，Rt)，其中D撑为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式
Internet提供的最常用、便捷的通信服务是()。
最新回复
(
0
)
