单选题
折半查找20个记录的有序表，若查找失败，比较关键字的次数（）
发布日期：2020-12-11
最多为6
最多为5
最多为4
最多为3
试题解析
二分查找
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
- 中文名
- 二分查找
- 别名
- 折半查找
- 提出时间
- 1946年
- 应用学科
- 计算机
- 缺点
- 待查表为有序表
- 外文名
- Binary Search
- 提出者
- John Mauchly
- 适用领域
- 编程语言
- 优点
- 查找速度快
- 时间复杂度
- O（log2n）
有序表
有序表，见“查找表”。
查找
“查找”是Apple推出的一款软件，可以查找 Apple 设备的当前位置、与亲朋好友共享您的位置，这些都可在一款简单易用的 App 中完成。
- 软件名称
- 查找
- 开发商
- Apple Distribution International
- 类別
- 工具
- 软件平台
- iOS 14.0 或更高版本
- 软件授权
- © 2020 Apple Inc.
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
NJ2型机车的WBC表示（）。
错义突变可显著影响蛋白功能及表型，导致疾病发生。
图为气缸体磨损后的纵截面形状和磨损示意图，其中属于异常磨损的有（）。
负责实施餐饮服务许可的行政管理部门是什么？
直流他励发电机的励磁绕组与电枢绕组（），励磁电流由另一个独立的电源供给。
船舶破损进水后，一般发生（）并影响其稳性，使船舶储备浮力减小。 ①下沉； ②推力减小； ③摇摆厉害； ④倾斜。
生殖道沙眼衣原体感染者需做
下列各项中，属于反映企业偿债能力指标的是（）。
我国古代有五行之说，指的是（ ）。
大思想家孟子提出“徒善不足以为政，徒法不足以自行”的观点，下列各选项对这句古语的理解不正确的是：（）
暂无相关推荐~
折半查找20个记录的有序表，若查找失败，比较关键字的次数（）
折半查找
折半查找
以折半查找方法在一个查找表上进行查找时，该查找表必须组织成（）存储的（）表
设查找表为： （1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示） （2）说明成功查找到元素86需要经过多少次比较？ （3）求在等概率条件下，...
一个有序表{3，4，10，14，34，43，46，64，75，78，90，96，130}用折半查找法查找值为90的结点，经（）次比较后查找成功。
有一个有序表{2，3，9，13，33，42，45，63，74，77，82，95，110}，用折半查找法查找值为82的结点，经（）次比较后查找成功。
一个有序表{3，4，10，14，34，43，46，64，75，78，90，96，130}用折半查找法查找值为90的结点，经（）次比较后查找成功。
折半查找有序表（6，15，30，37，65，68，70，72，89，99），若查找元素37，需依次与表中元素（）进行比较。
折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。