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

免费题库2022-08-02 40

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

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

答案 D

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

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

计算机电网

相关试题推荐

随机试题

最新回复(0)