数据元素是数据的最小单位。在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。栈和队列的共同点是（ ）。串是任意有限个（ ）A:对 B:错 答案: 错A:错 B:对 答案: 对A:都是先进后出 B:只允许在端点处插入和

循环队列也存在空间溢出问题。

A:错
B:对
答案: 对

栈是实现过程和函数等子程序所必需的结构。

A:对
B:错
答案: 对

栈和队列都是受限的线性结构。

A:错
B:对
答案: 对

设C语言数组Data[m]作为循环队列SQ的存储空间， front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）

A:rear=(rear+1)%m
B:front=（front+1）%m
C:front=front+1
D:front=(front+1)%(m+1)
答案: front=（front+1）%m

栈和队列的共同点是（ ）。

A:都是先进后出
B:只允许在端点处插入和删除元素
C:都是先进先出
D:没有共同点
答案: 只允许在端点处插入和删除元素

向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（ ）。(不带空的头结点)

A:s—＞next= HS; HS= HS—＞next;
B:HS—＞next=s;
C:s—＞next= HS—＞next; HS—＞next=s;
D:s—＞next= HS; HS=s;
答案: s—＞next= HS; HS=s;

从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（ ）。(不带空的头结点)

A:x=HS—＞data; HS= HS—＞next;
B:HS= HS—＞next; x=HS—＞data;
C:x=HS; HS= HS—＞next;
D:x=HS—＞data;
答案: x=HS—＞data; HS= HS—＞next;

4个元素进S栈的顺序是abcd，进行两次Pop(S,x)操作后，栈顶元素的值是（ ）

A:d
B:b
C:a
D:c
答案: b

顺序栈存储空间的实现使用（ ）存储栈元素。

A:链表
B:循环链表
C:变量
D:数组
答案: 数组

经过InitStack(s);Push(s,a); Push(s,b);Pop(s)栈的运算后，GetTop(s)的值是（ ）

A:1
B:2
C:b
D:a
答案: a

一个广义表的表头总是一个（）。

A:广义表
B:空表
C:元素或广义表
D:元素
答案: 元素或广义表

一个广义表的表尾总是一个（）。

A:元素
B:元素或广义表
C:空表
D:广义表
答案: 广义表

串是一种特殊的线性表，其特殊性体现在（ ）

A:数据元素是一个字符
B:数据元素可以是多个字符
C:可以顺序存储
D:可以链式存储
答案: 数据元素是一个字符

设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是（ ）

A:BCDEFG
B:BCPQRST
C:BCDEF
D:BCDEFEF
答案: BCDEFEF

串是任意有限个（ ）

A:符号构成的集合
B:符号构成的序列
C:字符构成的序列
D:字符构成的集合
答案: 字符构成的序列

对稀疏矩阵进行压缩存储可以（ ）

A:便于对矩阵元素存取
B:节省存储空间
C:提高矩阵运算速度
D:简化矩阵运算
答案: 节省存储空间

稀疏矩阵的压缩存储方法是只存储( 　 )

A:三元祖（i,j, aij）
B:i,j
C:非零元素
D:aij
答案: 非零元素

三角矩阵可压缩存储到数组（ ）中。

A:M[n(n+1)/2+1]
B:M[n(n+1)/2]
C:M[1:n(n+1)/2]
D:M[1:n(n+1)/2+1]
答案: M[n(n+1)/2+1]

设有两个串p和q，求q在p中首次出现的位置的运算称作( )

A:求串长
B:模式匹配
C:求子串
D:连接
答案: 模式匹配

已知广义表L=((x,y,z),a,(u,t,w))，从L表中取出的原子项ASCII码最大的运算是（ ）。

A:head(tail(tail(tail(L))))
B:head(tail(tail(L)))
C:head(tail(tail(head(L))))
D:tail(head(head(tail(L))))
答案: head(tail(tail(head(L))))