单项选择题
使用一个栈,每次限制进栈和出栈操作一个元素。假设进栈的元素序列依次是a、b、c、d,指出不可能的出栈序列()
A.adbc
B.abcd
C.dcba
D.acbd
点击查看答案
相关考题
-
单项选择题
若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()
A.i-j-1
B.j-i+1
C.i-j
D.不确定的 -
单项选择题
一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是()
A.不确定
B.n-i
C.I
D.n-i+1 -
单项选择题
栈在()中有应用。
A.其它三个选项都是正确的
B.表达式求值
C.递归调用
D.子程序调用
