《数据结构》期末复习题及参考答案- 第3章栈和队列

1、对于栈操作数据的原则是（）。

2、要求数据遵循FIFO（先进先出）原则的数据结构是（）

3、若进栈的序列为1,2,3,4，则以下哪一个不可能是一个出栈序列

4、有六个元素6，54，32，1 的顺序进栈问下列哪一个不是合法的出栈序列？（）

5、设栈的输入序列是12，34, 则（）不可能是其出栈序列。

6、在一个链队列中若f，r分别为队首、队尾指针则插入s所指结点的操作为( )

7、一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（）

9、设一个栈的输入序列是1，23，45，则下列序列中是栈的合法输出序列的是（）。

10、某堆栈嘚输入序列为a, bc ，d,下面的四个序列中不可能是它的输出序列的是（）。

11、顺序存储的栈和队列中已经各有N个结点要删除一个结点分别需要移动数据（）

12、设有三个元素X，YZ顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是( )

13、一个递归算法必须包括（）。

B. 终圵条件和递归部分

D.终止条件和迭代部分

1．对于栈操作数据的原则是（B ）

A．先进先出B．后进先出C．后进后出D．不分顺序

2．一个栈的输入序列为123…n，若输出序列的第一个元素是n输出第i

3．有六个元素6，54，32，1 嘚顺序进栈问下列哪一个不是合法的出栈序列？（ C ）

5．某堆栈的输入序列为a, bc ，d,下面的四个序列中不可能是它的输出序列的是（）。

A．ac，bd B．b, c，da C．c, d，b, a D．d, ca，b 6．设有三个元素XY，Z顺序进栈（进的过程中允许出栈）下列得不到的出栈排列是( )。

8．若一个栈以向量V[1．．n]存儲初始栈顶指针top为n+1，则下面x进栈的正确操作是( C )

10．栈在（ D ）中应用。

A．递归调用B．子程序调用C．表达式求值D．AＢ，Ｃ11．一个递归算法必须包括（ B ）

在作退栈运算时应先判别栈是否

則说明该栈的最大容量为

为了增加内存空间的利用率和减少溢出的可能性

由两个栈共享一片连续的内存空间时

分别设在这片内存空间的两端

两个栈的栈顶同时到达栈空间的中心点

其中一个栈的栈顶到达栈空间的中心点

两个栈的栈顶在栈空间的某一位置相遇

且一个栈的栈顶到達另一个栈的栈底

123…n若输出序列的第一个元素是

1,2,3,…,n，输出序列的第一个元素是

若已知一个栈的入栈序列是

问下列哪一个不是合法的出栈序列

）不可能是其出栈序列。

则下列序列中不可能是栈的输出序列的是（

是栈的合法输出序列的是

下面的四个序列中，不可能是它的輸出序列的是