单选题

1、若已知一个栈的入栈顺序是1，2，3，···，n，其输出序列为P₁，P₂，P₃，···，P_n，若P₁是n，则P_i是（）。 {{ select(1) }}

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

2、以下哪一个不是栈的基本运算（）。 {{ select(2) }}

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

3、设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q。若出队的顺序为e2，e4，e3，e6，e5，e1，则栈S的容量至少应该为（）。 {{ select(3) }}

• 2
• 3
• 4
• 5

4、已知元素（8，25，14，87，51，90，6，19，20），则这些元素以（）的顺序进入栈，才能使出栈的顺序满足：8在51前面；90在87的后面；20在14的后面；25在6的前面；19在90的后面。 {{ select(4) }}

• 20,6,8,51,90,25,14,19,87
• 51,6,19,20,14,8,87,90,25
• 19,20,90,8,6,25,51,14,87
• 6,25,51,8,20,19,90,87,14
• 25,6,8,51,87,90,19,14,20

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

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

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