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

admin2021-01-13 20

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/zOVZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)