栈和队列练习题答案

栈和队列（答案）

1. 一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是__ C __。

A. edcba

B. decba

C. dceab

D. abcde

2. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为__ C __。

A. i

B. n=i

C. n-i+1

D. 不确定

3. 栈结构通常采用的两种存储结构是__ A __。

A. 顺序存储结构和链式存储结构

散列方式和索引方式

链表存储结构和数组

线性存储结构和非线性存储结构

4. 判定一个顺序栈ST（最多元素为m0）为空的条件是_ B ___。

A. top !=0

B. top= =0

C. top !=m0

D. top= =m0-1

5. 判定一个顺序栈ST（最多元素为m0）为栈满的条件是__ D __。

A. top！=0

B. top= =0

C. top！=m0

D. top= =m0-1

6. PUSH 和POP 命令常用于（C）操作。

A 队列

B 数组

C 栈

D 记录

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

A. HS—＞next=s;

B. s—＞next= HS—＞next; HS—＞next=s;

C. s—＞next= HS; HS=s;

D. s—＞next= HS; HS= HS—＞next;

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

A. x=HS; HS= HS—＞next;

B. x=HS—＞data;

C. HS= HS—＞next; x=HS—＞data;

D. x=HS—＞data; HS= HS—＞next;

9. 一个队列的数据入队序列是1，2，3，4，则队列出队时的输出序列是__ B __ 。

A. 4，3，2，1

B. 1，2，3，4

C. 1，4，3，2

D. 3，2，4，1

9. 栈和队列的共同点是__ C __。

A. 都是先进后出

B. 都是先进先出

C. 只允许在端点处插入和删除元素

D. 没有共同点

10. 栈是将插入或删除操作限定在( )处进行的线性表

(C )。

A 端点

B 栈底

C 栈顶

D 中间

11. 在栈顶一端可进行的全部操作是( C)。

A 插入

B 删除

C 插入和删除

D 进栈

12. 4个元素按A、B、C、D、顺序连续进S栈，进行Pop （S，x）元素后，x的值是( D) 。

A A

B B

C C

D D

13. 栈的特点是( B) 。

A 先进先出

B 后进先出

C 后进后出

D 不进不出

14.栈结构的元素个数是( B)。

A 不变的

B 可变的

C 任意的

D 0

15. 4个元素进S栈的顺序是A、B、C、D，进行两次Pop （S，x）操作后，栈顶元素的值是( B) 。

A A

B B

C C

D D

16. 同一个栈内各元素的类型( A）。

A 必须一致

B 可以不一致

C 不能一致

D 不必不一致

17.一个顺序栈一旦说明，其占用空间的大小( A）。

A 已固定

B 可以改变

C 不能固定

D 动态变化

18.栈是一个线性表结构( B）。

A 不加限制的

B 加了限制的

C 推广了的

D 非

19. 栈与一般线性表区别主要在方面( D) 。

A 元素个数

B 元素类型

C 逻辑结构

D 插入、删除元素的位置

20.顺序栈是空栈的条件是( C）。

A top==0

B top==1

C top==-1

D top==m