三个互异的元素a、b、c依次经过一个初始为空的栈后，可以得到( )种出栈序列。A

免费题库2022-08-02 77

问题三个互异的元素a、b、c依次经过一个初始为空的栈后，可以得到( )种出栈序列。A.6B.5C.3D.1

选项 A.6
B.5
C.3
D.1

答案 B

解析本题考查数据结构基础知识。
a、b、c三个互异元素构成的全排列有6种，为abc，acb，bac，bca，cba，cab。如果入栈顺序为abc，则除了cab，其他序列都可通过合法的入栈和出栈操作排列得到。

转载请注明原文地址:https://tihaiku.com/congyezige/2425070.html

初级程序员

相关试题推荐

随机试题

最新回复(0)