设一个栈的输入序列是 1、2、3、4、5 则下列序列中，是栈的合法输出序列的（

资格题库2022-08-02 95

问题设一个栈的输入序列是 1、2、3、4、5 则下列序列中，是栈的合法输出序列的（）。A.51234 B.45123C.43125 D.32154

选项 A.51234
B.45123
C.43125
D.32154

答案 D

解析栈的进出原则是先进后出原则，要不就是先进先出原则。A选项中 5 最先出，说明 1234 都在栈里，这样说明 1 是在栈低，则不能先出来。BD 的原因一样，所以答案选择 D。

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

计算机电网

相关试题推荐

随机试题

最新回复(0)