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

【正确答案】 D

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