程序试图通过将字符a、b、c、d 以相同的顺序压入堆栈来生成尽可能多的字符串’abcd’ 排列，但它可能随时弹出顶部字符。使用此程序不能生成以下哪一个字符串?
(一) abcd
(B) DCBA
(C)坏账
(D)驾驶室答案： (D)
解释：
A. 按 a- POP a , PUSH b- POP b , PUSH c- POP c , PUSH d- POP d
B. PUSH a , PUSH b, PUSH c, PUSH d , POP d, POP c ,POP b, POP a
C.PUSH a ,PUSH b, PUSH c , POP c ,POP b, POP a PUSH d- POP d
D. 顺序不可行
所以答案是D
这个问题的测验