名词解释题
线性表
发布日期：2020-12-11
试题解析
ADT线性表
ADT线性表是计算机数据结构术语。
- 中文名
- ADT线性表
- 定义
- 抽象数据类型
- 类型
- 计算机
- 相关
- 《数据结构》
线性表结构
线性表结构是最常用且最简单的一种数据结构。简言之，一个线性表是n个数据元素的有限序列。至于每个数据元素的具体含义，在不同的情况下各不相同，它可以是一个数或一个符号，也可以是一页书，甚至其他更复杂的信息。在稍复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性表又称文件。
- 中文名
- 线性表结构
- 学科
- 计算机
- 领域
- 数据结构
- 外文名
- Linear-list Structure
- 定义
- 是n个数据元素的有限序列
- 有关术语
- 顺序表、链表
线性表
线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。
- 中文名
- 线性表
- 元素关系
- 一对一
- 优点
- 逻辑结构简单，便于实现和操作
- 外文名
- linear list
- 类别
- 一般线性表和受限线性表
- 应用学科
- 计算机科学、测绘科学、通信工程
标签： 线性表
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
使用广角镜头拍摄的画面，有哪些特点？（）
五更泄泻，下利清谷，属（）。
下列关于图层蒙版的描述错误的是（）。
在市场经济下（）是金融创新的主体。
草种发芽率与草种的（）有密切关系。
根据《期货市场客户开户管理规定》，（ ）应当建立健全相应的应急处理机制，防范和化解统一开户系统的运行风险。[2016年9月真题]
用2，3，4，5，6，7六个数字组成两个三位数，每个数字只用一次，这两个三位数的差最小是多少？（ ）
促脉的特征是（）
测评工作总体方案特点？
关于国务院的领导体制，下列说法中错误的是哪些选项？（ ）
暂无相关推荐~
已知长度为n的线性表A中的元素是整数，写算法求线性表中值大于item的元素个数。分两种情况编写函数： （1）线性表采用顺序存储； （2）线性表采用单链表存储。
对于线性表的两种存储结构，若线性表的总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，应选用何种存储结构？试说明理由。
空堆开始依次向堆中插入线性表（38，64，52，15，73，40，48，55，26，12）中的每个元素，请以线性表的形式给出每插入一个元素后堆的状态。
设线性表，A=（a 1，a 2，…，a m）B=（b 1，b 2，…，b n），试写一个按下列规则合并A，B为线性表C的算法，即使得 C=（a 1，b 1，…，...
已知由一个线性链表表示的线性表中含有三类字符的数据元素（如：字母字符、数字字符和其他字符），试编写算法将该线性表分割为三个循环链表，其中每个循环链表表示的线性表...
对线性表进行二分查找时，要求线性表必须以（）方式存储，且结点按关键字（）排列。
允许在线性表的一端插入，另一端进行删除操作的线性表称为（）。插入的一端为（），删除的一端为（）。
采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值相同的多余元素（使得操作后的线性表中所有元素的值均不相同），同时释放被...