更多"设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能"的相关试题:
[单项选择]
若进栈序列为1，2，3，4，则 (15) 不可能是一个出栈序列；若进队列的序列为1，2，3，4，则 (16) 是一个出对列序列。
（15）处填（）。
A. 3，2，4，1
B. 4，2，3，1
C. 4，3，2，1
D. 1，2，3，4
[单项选择]
栈和队列都是 (2) 。若进栈序列为1，2，3，4，则 (3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则 (4) 是一个进队列序列。
（2）处填（）。
A. 顺序存储的线性结构
B. 链式存储的线性结构
C. 限制存取点的线性结构
D. 限制存取点的非线性结构
[单项选择]若进栈序列为3，5，7，9，进栈过程中可以出栈，则（）不可能是一个出栈序列。
A. 7，5，3，9
B. 9，5，7，3
C. 9，7，5，3
D. 7，5，9，3
[单项选择]一个栈的入栈序列是abcde，则栈的不可能的输出序列是（）。
A. edcba
B. decba
C. dceab
D. abcde
[单项选择]
栈的输入序列是1234，要想得到4321和3421的输出序列，则应进行的运算序列分别是（1）和（2）。（进代表进栈，出代表出栈）
（1）出应选择（）
A. 进出进出进出进出
B. 进进进进出出出出
C. 进进出出进进出出
D. 进进出出进出进出
[单项选择]一个队列的入列序列是1，2，3，4，则队列的输出序列是 (36) 。
A. 4，3，2，1
B. 1，2，3，4
C. 1，4，3，2
D. 3，2，4，1
[单项选择]一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，则输出第i（1≤i≤n）个元素是（）。
A. 不确定
B. n-i+1
C. i
D. n-i
