题目内容
(请给出正确答案)
[主观题]
若进栈序列为a,b,C,则通过入出栈操作可能得到的a,b,C的不同排列个数为()。
若进栈序列为a,b,C,则通过入出栈操作可能得到的a,b,C的不同排列个数为()。
A.4
B.5
C.6
D.7
查看答案
如果结果不匹配,请 联系老师 获取答案
若进栈序列为a,b,C,则通过入出栈操作可能得到的a,b,C的不同排列个数为()。
A.4
B.5
C.6
D.7
A.1,3,2,5,4
B.1,2,5,4,3
C.4,3,2,1,5
D.3,5,1,4,2
A.b,C,e,d,a
B.b,e,c,a,d
C.e,c,b,d,a
D.C,e,b,a,d
A、n个元素进入一个栈后,它们的出栈顺序一定与进栈顺序相反
B、若一个栈的存储空间为S[n],则对栈的进栈和出栈操作最多只能执行n次
C、栈是一种对进栈、出栈操作的次序做了限制的线性表
D、空栈没有栈顶指针
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若pn是n,则pi是()。
A.i
B.n-i
C.n-i+l
D.不确定
若一个栈的输入序列为l,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()。
A.i-j-1
B.i-j
C.j-i+1
D.不确定