问题
单项选择题
若进栈序列为a,b,c,则通过入出栈操作可能得到的a,b,c的不同排列个数为( )。
A.4
B.5
C.6
D.7
答案
参考答案:B
解析: 本题考查的是栈的操作。栈是先进后出的线性表。可能的出栈排列有:abc,acb,bac,bca,cba。
若进栈序列为a,b,c,则通过入出栈操作可能得到的a,b,c的不同排列个数为( )。
A.4
B.5
C.6
D.7
参考答案:B
解析: 本题考查的是栈的操作。栈是先进后出的线性表。可能的出栈排列有:abc,acb,bac,bca,cba。