问题 单项选择题

若进栈序列为a,b,c,则通过入出栈操作可能得到的a,b,c的不同排列个数为( )。

A.4
B.5
C.6
D.7

答案

参考答案:B

解析: 本题考查的是栈的操作。栈是先进后出的线性表。可能的出栈排列有:abc,acb,bac,bca,cba。

单项选择题
单项选择题