pPrior
extqqPriorq
BpPriorqpPrior
extqq
extpqPriorpPrior
DqNextpqPriorpPriorpPriorNextqpPriorq
DqPriorpPriorqNextqpPriorqpNextq31、已知循环队列存储在一维数组A0…
1中，且队列非空时fro
t和rear分别指向对头元
素和队尾元素，且要求第一个进入队列的元素存储在A0处，则初始时fro
t和rear的值分
别是
B
。
A00
B0
1C
10D
1
1
32、某队列允许在两端进行入队操作，但仅允许在一端进行出队操作（称为输出受限的双端
队列），若abcde元素依次进队，则不可能得到的顺序是
C。
AbacdeBdbaceCdbcaeDecbad33、在双向链表中间插入一个结点时，需要修改修改D
个指针域。
A1B2C3D4
34、在按行优先顺序存储的三元组表中，下述陈述错误的是
D
。
A同一行的非零元素，是按列号递增次序存储的B同一列的非零元素，是按行号递增次序存储的
C三元组表中三元组行号是非递减的D三元组表中三元组列号是非递减的
35、在稀疏矩阵的三元组表示法中，每个三元组表示A矩阵中非零元素的值B矩阵中数据元素的行号和列号C矩阵中数据元素的行号、列号和值D矩阵中非零数据元素的行号、列号和值
D
。
36、对特殊矩阵采用压缩存储的目的主要是为了D
。
A表达变得简单
B对矩阵元素的存取变得简单
C去掉矩阵中的多余元素
D减少不必要的存储空间
37、广义表是线性表的推广，它们之间的区别在于A
。
A能否使用子表
B能否使用原子项
C表的长度
D是否能为空
38、已知广义表abcd的表头是
A
，表尾是D
。
AaBCabcd
39、下面说法不正确的是
A
Dbcd。
A广义表的表头总是一个广义表C广义表难以用顺序存储结构表示
B广义表的表尾总是一个广义表D广义表可以是一个多层次的结构
40、若广义表A满足HeadATailA，则A为
B
。
A
B
CD
二、填空题1、线性表中结点的集合是有限的，结点之间的关系是
一对一
关系。
f2、顺序表中访问任一个结点的时间复杂度为O1
。
3、线性表中第一个结点没有直接前驱，称为
头
结点。
4、在一个长度为
的顺序表中删除第i个元素，要移动
i
个元素。
5、在一个长度为
的顺序表中，如果要在第i个元素前插入一个元素，要后移
i1个
元素，在插入操作中，移动元素的均值为

12。
6、根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成单线链表
和双向链表
。
7、链式存储的特点是利用指针
来表示数据元素之间的r