4172: 栈的选择题

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

A)i      B)n-1     C)n-i+1     D)不确定

2、以下哪一个不是栈的基本运算(     )。

A)删除栈顶元素     B)删除栈底的元素

C)判断栈是否为空   D)将栈置为空栈

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

A  20，6， 8，51，90，25，14， 19， 87

B  51，6， 19， 20， 14， 8，87， 90， 25

C  19，20，90，8， 6，25，51， 14， 87

D  6， 25， 51， 8，20，19，90， 87， 14

E  25，6， 8，51，87，90，19， 14， 20

4、[多选]设栈 S 的初始状态为空，元素 a, b, c, d, e, f, g 依次入栈，以下出栈序 列不可能出现的有

（    ）。

A. a, b, c, e, d, f, g

B. b, c, a, f, e, g, d

C. a, e, c, b, d, f, g

D. d, c, f, e, b, a, g

E. g, e, f, d, c, b, a

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

A. 1, 2, 3, 4, 5       B. 1, 2, 4, 5, 7    C. 1, 4, 3, 7, 6

D. 1, 4, 3, 7, 2       E. 1, 4, 3, 7, 5

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

A. a, b, c, e, d       B. b, c, a, e, d

C. a, e, c, b, d       D. d, c, e, b, a

7、设栈 S 的初始状态为空，元素 a，b， c，d，e，f 依次入栈 S， 出栈的序列为 b，d， c，f， e，a，则栈 S 的容量至少应该是（    ）。

A. 6            B. 5           C. 4            D. 3           E. 2

8、设有一顺序栈 S， 元素 s1,s2,s3,s4,s5,s6 依次进栈， 如果有 6 个元素出栈的顺序 是 s2,s3,s6,s5,s4,s1， 则栈的容量至少是（       ）。

A、2      B、3      C、4      D、5