题目内容
(请给出正确答案)
[主观题]
一个栈的人栈序列为“abcde”,则以下不可能的出栈序列是______。A.bcdaeB.edacbC.bcadeD.aedcb
一个栈的人栈序列为“abcde”,则以下不可能的出栈序列是______。
A.bcdae
B.edacb
C.bcade
D.aedcb
答案
查看答案
一个栈的人栈序列为“abcde”,则以下不可能的出栈序列是______。
A.bcdae
B.edacb
C.bcade
D.aedcb
第2题
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若pn是n,则pi是()。
A.i
B.n-i
C.n-i+l
D.不确定
第4题
若一个栈的输入序列为l,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()。
A.i-j-1
B.i-j
C.j-i+1
D.不确定
第6题
一个栈的输入序列为1,2,3,…,r1,若输出序列的第一个元素是n,则输出的第i(1≤i≤n)个元素是()。
A.不确定
B.n—i+1
C.i
D.n—i
第8题
若进栈序列为a,b,C,则通过入出栈操作可能得到的a,b,C的不同排列个数为()。
A.4
B.5
C.6
D.7
第9题
假设有一个适当大小的栈S,输入栈的序列为A,B,C,D,E。问 (1)能否得到下列的输出序列: ①B,C,D,E,A;②E,A,B,C,D;③E,D,C,B,A。 (2)对可能的输出序列给出形成它的必要的运算序列(用栈的基本运算符给出)。
第10题
一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是()。
A.不确定
B.n—i+1
C.i
D.n—i