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

题库2022-08-02  44

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

选项 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://tihaiku.com/congyezige/2426975.html

最新回复(0)