问答题

在长度为2h-1的有序表中进行折半查找，查找成功的情况下最多需要进行多少次元素之间的比较？

发布日期：2021-01-28

试题解析

二分查找

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

中文名: 二分查找
别名: 折半查找
提出时间: 1946年
应用学科: 计算机
缺点: 待查表为有序表

外文名: Binary Search
提出者: John Mauchly
适用领域: 编程语言
优点: 查找速度快
时间复杂度: O（log2n）

有序表

有序表，见“查找表”。

长度

长度（Length）是一维空间的度量，为点到点的距离。通常在量度二维空间中量度线段边长时，称呼长度数值较大的为长，不比其值大或者在“侧边”的为宽。所以宽度其实也是长度量度的一种，故此在三维空间中量度“垂直长度”的高度都是长度。

中文名: 长度
符号: L
适用范围: 数理科学

外文名: Length
拼音: cháng dù
释义: 一维空间的度量，为点到点的距离

标签： 2h1 情况下多少次

查看答案

题王网让考试变得更简单

扫码关注题王，更多免费功能准备上线！

此试题出现在

CMS专题

其他考试

环保气象安全技能考试微生物检验技术中级职称儿科主治医师卫生检验技术（技师）网络设备调试员环保知识生态建设知识竞赛思科认证考试神经电生理脑电图技术(师) 中级审计师大学生村官考试

热门试题热门资讯相关试题

[单选题]乡镇办事处、村民委员会、综治、公安、民政、残联在日常工作中发现（），应及时与基层医疗卫生机构人员联系和报告。

[单选题]下列药物中，收敛止血药包括（　　）。

[单选题]下列关于项目里程碑计划的说法中，正确的是（）。

[填空题]大部分目视检测光谱的范围从紫色（）到红色光（）为宜

[多选题]孙某系某间谍组织成员，受指使获取某国家秘密，通过各种手段潜入国家机关内部后，盗取该秘密国家机密的文件，马上便被安防人员发现，孙某在慌忙逃亡途中不慎掉落文件。方某无意中拾得该文件，看到抬头国家秘密字样仍据为已有。下列说法正确的是：（）

[判断题]社区卫生服务中心（站）、乡镇卫生院、村卫生室负责首次建立居民健康档案

[单选题]我国高等教育自学考试自（）年起创办。