对于初始为空的栈S，入栈序列为a、b、c，且每个元素进栈、出栈各1次。则不合法的

免费题库2022-08-02 25

问题对于初始为空的栈S，入栈序列为a、b、c，且每个元素进栈、出栈各1次。则不合法的出栈序列为（）。A.c b aB.c a bC.a b cD.b c a

选项 A.c b a
B.c a b
C.a b c
D.b c a

答案 B

解析栈的特点是先进后出的，如下图所示，且每个元素进栈、出栈各1次，经分析c第一个出栈的话，后面只能跟b，不可能跟a。所以B选项的出栈顺序是不合理的。

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

中级软件评测师

相关试题推荐

随机试题

最新回复(0)