填空题
采用二分查找方法时，要求线性表必须是（）的线性表。
发布日期：2020-12-11
试题解析
二分查找
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
- 中文名
- 二分查找
- 别名
- 折半查找
- 提出时间
- 1946年
- 应用学科
- 计算机
- 缺点
- 待查表为有序表
- 外文名
- Binary Search
- 提出者
- John Mauchly
- 适用领域
- 编程语言
- 优点
- 查找速度快
- 时间复杂度
- O（log2n）
线性表
线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。
- 中文名
- 线性表
- 元素关系
- 一对一
- 优点
- 逻辑结构简单，便于实现和操作
- 外文名
- linear list
- 类别
- 一般线性表和受限线性表
- 应用学科
- 计算机科学、测绘科学、通信工程
采用
采用，汉语词汇，读音为cǎi yòng，意思指采纳应用、任用。出自《东观汉记·马防传》。
- 中文名
- 采用
- 拼音
- cǎiyòng
- 近义词
- 采纳
- 外文名
- use
- 注音
- ㄘㄞˇ ㄩㄥˋ
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
据《素问·举痛论》，喜则气（）
在Word编辑状态，执行“编辑”菜单中“复制”命令后（）
产品设计
新鲜血栓呈（）
在马斯洛的需要层次理论中，认为能够充分发挥个体自己的潜能，并发现自我满足的方式等方面的需要被称为（ ）。
无形风险因素中的（）是指与人的品德修养有关的无形因素，即由于人们不诚实、不正直或有不轨企图，故意促使风险事故发生，以致引起财产损失和人身伤亡的因素。
患儿，男，4个月，从床上摔下后哭闹不止，面色时青时赤，惊惕频作。查体：患儿烦躁，舌象正常。此病例所选方药为（）
CT诊断前列腺增生的标准是（）
对公信贷业务贷后的押品管理流程，主要包括（）等步骤。
下列属于无证驾驶的有：（）。
暂无相关推荐~
在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为（）。
对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。
对于长度为20的顺序表，若采用二分查找法，则查找第八个元素的查找长度（）
对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）
采用二分查找方法时，要求线性表必须是（）的线性表。
采用二分查找方法时，要求线性表必须采用顺序存储结构，而且还应该是（）的线性表。
在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。
用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）
下面关于二分查找的叙述正确的是（）
下面关于二分查找叙述正确的是（）