下列对于线性链表的描述中正确的是（）。

(1)【◆题库问题◆】：[单选] 下列对于线性链表的描述中正确的是（）。
A．存储空间不一定是连续，且各元素的存储顺序是任意的
B．存储空间不一定是连续，且前件元素一定存储在后件元素的前面
C．存储空间必须连续，且前件元素一定存储在后件元素的前面
D．存储空间必须连续，且各元素的存储顺序是任意的

【◆参考答案◆】：A

(2)【◆题库问题◆】：[单选] 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。
A．单链表
B．单循环链表
C．带尾指针的单循环链表
D．带头结点的双循环链表

【◆参考答案◆】：D

(3)【◆题库问题◆】：[判断题] 线性表就是顺序存储的表
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 采用三元组表存储稀疏矩阵，是为了（）。
A．节省存取时间
B．节省存储空间
C．提高对矩阵元素的访问速度
D．提高对矩阵运算的可靠性

【◆参考答案◆】：B

(5)【◆题库问题◆】：[填空题] 在一个循环队列中，队首指针指向队首元素的（）位置。

【◆参考答案◆】：前一个

(6)【◆题库问题◆】：[名词解释] 气泡排序法

【◆参考答案◆】：
气泡排序的过程很简单。从第一记录开始，相邻的两个记录关键字进行比较，若顺序不对，立即交换，直至N-1个与第N个比较为止。得到一个最大（或最小）的关键字记录的结果位置。

(7)【◆题库问题◆】：[单选] 递归表、再入表、纯表、线性表之间的关系为（）
A．再入表>递归表>纯表>线性表
B．递归表>线性表>再入表>纯表
C．递归表>再入表>纯表>线性表
D．递归表>再入表>线性表>纯表

【◆参考答案◆】：C

(8)【◆题库问题◆】：[填空题] 数据结构是指数据及其相互之间的（），当结点之间存在M对N（M：N）的联系时，称这种结构为（）。

【◆参考答案◆】：联系；图状结构

(9)【◆题库问题◆】：[单选] 一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。
A．1243
B．2134
C．1432
D．4312
E．3214

【◆参考答案◆】：D

(10)【◆题库问题◆】：[填空题] 顺序表中逻辑上相邻的元素的物理位置（）相邻。单链表中逻辑上相邻的元素的物理位置（）相邻。

【◆参考答案◆】：必定 不一定