1. 若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，…，Pn，若P1是n，则Pi是（ ）

{{ select(1) }}

• i
• n-i
• n-i+1
• 不确定

2. 以下哪一个不是栈的基本运算（ ）。

{{ select(2) }}

• 删除栈顶元素
• 删除栈底的元素
• 判断栈是否为空
• 将栈置为空栈

3. 设栈S和队列Q的初始状态为空，元素e1，e 2，e 3，e 4，e 5，e 6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为e2 ，e 4 ，e 3，e 6 ，e 5 ，e 1 ，则栈S的容量至少应该为( )。

{{ select(3) }}

• 2
• 3
• 4
• 5

4. 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从 这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的 顺序为 1，2，3，……，则车辆出站的顺序为（ ）。

{{ select(4) }}

• 1, 2, 3, 4, 5
• 1, 2, 4, 5, 7
• 1, 4, 3, 7, 6
• 1, 4, 3, 7, 2

5. 已知元素（8，25，14，87，51，90，6，19，20），问这些元素以怎样的顺序进入栈，才能使出栈的顺序满足：8在51前面；90在87的后面；20在14的后面；25在6的前面；19在90的后面( )。

{{ select(5) }}

• 20，6，8，51，90，25，14，19，87
• 51，6，19，20，14，8，87，90，25
• 19，20，90，7，6，25，51，14，87
• 6，25，51，8，20，19，90，87，14
• 25，6，8，51，87，90，19，14，20

6. 设栈S的初始状态为空，元素a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有（ ）

{{ select(6) }}

• a, b, c, e, d
• b, c, a, e, d
• a, e, c, b, d
• d, c, e, b, a

7. 地面上有标号为 A、B、C的3根细柱，在A柱上放有 10个直径相同中间有孔的圆盘，从上到下依次编号为 1，2，3，……，将 A柱上的部分盘子经过 B柱移入 C柱，也可以在 B柱上暂存。如果 B柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。那么，在 C柱上，从下到上的盘子的编号为（ ）。

{{ select(7) }}

• 2 4 3 6 5 7
• 2 4 1 2 5 7
• 2 4 3 1 7 6
• 2 4 3 6 7 5

8. 设循环队列中数组的下标范围是1–n，其头尾指针分别为f和r，则其元素个数为( )。

{{ select(8) }}

• r- f
• r- f + 1
• (r- f ) % n+1
• (r- f + n) % n

9. 已知队列(13，2，11，34，41，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的元素是（ ）。

{{ select(9) }}

• 5
• 41
• 77
• 13
• 18

10. 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）。

{{ select(10) }}

• 1和5
• 2和4
• 4和2
• 5和1

11. 如图所示的循环队列中元素数目是（ ）。其中tail=32指向队尾元素，head=15指向队头元素的前一个空位置，队列空间m=60.

{{ select(11) }}

• 42
• 16
• 17
• 41