判断题
对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列。( )
发布日期：2021-03-18
对
错
试题解析
二分查找
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
- 中文名
- 二分查找
- 别名
- 折半查找
- 提出时间
- 1946年
- 应用学科
- 计算机
- 缺点
- 待查表为有序表
- 外文名
- Binary Search
- 提出者
- John Mauchly
- 适用领域
- 编程语言
- 优点
- 查找速度快
- 时间复杂度
- O（log2n）
线性表
线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。
- 中文名
- 线性表
- 元素关系
- 一对一
- 优点
- 逻辑结构简单，便于实现和操作
- 外文名
- linear list
- 类别
- 一般线性表和受限线性表
- 应用学科
- 计算机科学、测绘科学、通信工程
方式
《方式》是R.S.托马斯所作的一首诗歌，译者是张文武，诗歌的主题是歌颂爱情，探讨男女之间爱情、婚姻和家庭这三者之间的关系。
- 作品名称
- 方式
- 文学体裁
- 诗歌
- 类别
- 诗歌
- 作者
- R.S.托马斯
- 译：
- 张文武
标签： "暂无标签"
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
哮喘的基本原因为（）。
在郊区的金融企业与在城区的金融企业之比最接近于（ ）。
航运公司应当确定安全与防污染管理的方针和目标，并指定本公司（）为安全与防污染工作的第一责任人。
半月板损伤病程日久可出现肌肉萎缩，最明显的是（）
以水为介质产生蒸汽的压力容器，必须做好水质管理和检测，没有可靠的水处理措施，不应投入运行。
从行业生命周期各阶段的特点来看，行业的产品逐渐完善，规模不断扩大，市场迅速扩张，行业内企业的销售额和利润迅速增长，则该行业属于（ ）。
按照《建设工程工程量清单计价规范》规定，工程量清单（）
《车站货运管理细则》内容应有各项作业基本程序、内容和（）。
心室肌的有效不应期较长，一直持续到：（）
对已经做出的行政处理决定，如何启动重新审查程序？