课堂互动 显示答案 | 返回首页 作者：欧新宇（Xinyu OU）
最后更新：2023-08-22
1.（多选）以下描述，哪些属于线性表的特点。
A. 具有无穷多个元素
B. 同一个线性表中，所有元素都具有相同的数据类型
C. 所有的线性表都采用顺序表进行存储
D. 线性表中的元素称为数据项
E. 线性表中的元素之间具有先后顺序
2.（多选）对于多项式 ，我们可以使用（）方式进行表示。
A. 顺序存储
B. 逆序存储
C. 链式存储
D. 以上都不行
3.（单选）线性表的特点是每个元素都有一个前驱和一个后继。
A. 正确
B. 错误
4.（多选）对于多项式 ，如果我们使用顺序存储结构的直接表示法，数组大小需要多少？
A. 3
B. 500
C. 5000
D. 5001
1.（单选）线性表就是顺序存储的表。
A. 正确
B. 错误
2.（单选）线性表是具有 个（）的有限序列。
A. 数据表
B. 字符
C. 数据元素
D. 数据项
3.（单选）以下（）是一个线性表？
A. 由 个实数组成的集合
B. 由100个字符组成的序列
C. 自然数集合
D. 邻接表
4.（单选）在线性表中，除开始元素外，每个元素（）。
A. 只有唯一的前驱元素
B. 只有唯一的后继元素
C. 由多个前驱元素
D. 由多个后继元素
5.（单选）以下关于线性表的描述正确的是（）。
A. 线性表的元素必须是有限个
B. 线性表是一种逻辑结构，可以根据实际应用情况选择顺序表或链表进行存储
C. 在线性表中，所有的元素都具有唯一的前驱和后继
D. 线性表的元素具有抽象性，因此在讨论元素间的逻辑关系时，必须要根据元素具体的内容来判断
6.（单选）线性表的基本运算ListInsert(&L,i,e)表示在线性表L中第i个位置上插入一个元素e，若L的长度为n，则i的合法取值是（ ）。
A. 1≤i≤n
B. 1≤i≤n+1
C. 0≤i≤n-1
D. 0≤i≤n+1