B.错误

正确答案：正确

2、队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。

A.正确

B.错误

正确答案：错误

3、对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。

A.正确

B.错误

正确答案：正确

4、一个栈的输入序列是12345，则栈的输出序列不可能是12345。

A.正确

B.错误

正确答案：错误

5、两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。

A.正确

B.错误

正确答案：正确

6、向栈顺序输入以下元素6，5，4，3，2，1，问下列（）是合法的出栈序列。

A.4，3，1，2，6，5

B.3，5，1， 2，4，6

C.5，4，3，6，1，2

D.3，4，6，5，2，1

正确答案：5，4，3，6，1，2

7、设链式栈中结点结构为（data，next），且top是指顶指针。要在链式栈中插入一个由指针s所指的结点，应执行下列哪个操作？

A.s->next=top->next；top->next=s

B.s->next=top；top=s

C.s->next=top；top=top->next

D.top->next=s

正确答案：s->next=top；top=s

8、数组Q[n］用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列满的条件应是下列哪一个语句？

A.Q.front-Q.rear==n

B.Q.front+Q.rear==n

C.Q.front ==（Q.rear+1）% n

D.Q.front==Q.rear

正确答案：Q.front ==（Q.rear+1）% n

9、字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？

A.5

B.4

C.2

D.6

正确答案：5

10、数组Q[n]用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列空的条件应是下列哪一个语句？

A.Q.front+Q.rear==n

B.Q.front ==（Q.rear+1）% n

C.Q.front-Q.rear==n

D.Q.front==Q.rear

正确答案：Q.front==Q.rear

第四章单元测试

1、插入和删除操作是数据结构中基本的两种操作，所以这两种操作在数组中也经常使用。

A.正确

B.错误

正确答案：错误

2、数组中的所有数据元素具有相同的数据类型。

A.正确

B.错误

正确答案：正确

3、数组是同类型值的集合。

A.正确

B.错误

正确答案：错误

4、数组中的每个数据元素都有一组唯一的下标。

A.正确

B.错误

正确答案：正确

5、数组是一种随机存储结构。可随机存取数组中的任意数据元素。

A.正确

B.错误

正确答案：正确

6、稀疏矩阵的压缩存储方法是只存储非零元素。

A.正确

B.错误

正确答案：正确

7、一维数组与线性表的区别是（）

A.两者长度均可变

B.前者长度固定，后者长度可变

C.两者长度均固定

D.后者长度固定，前者长度可变