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