单选题
三个互异的元素a、b、c依次经过一个初始为空的栈后，可以得到( )种出栈序列。
A6
B5
C3
D1
正确答案
答案解析
本题考查数据结构基础知识。 a、b、c三个互异元素构成的全排列有6种，为abc，acb，bac，bca，cba，cab。如果入栈顺序为abc，则除了cab，其他序列都可通过合法的入栈和出栈操作排列得到。
A6
B5
C3
D1
本题考查数据结构基础知识。 a、b、c三个互异元素构成的全排列有6种，为abc，acb，bac，bca，cba，cab。如果入栈顺序为abc，则除了cab，其他序列都可通过合法的入栈和出栈操作排列得到。