问题
单项选择题
一个栈的输入序列是12345,则下列序列中不可能是栈的输出序列的是( )
A.23415
B.54132
C.23145
D.15432
答案
参考答案:B
解析: 本题主要考查的知识点是栈的输出序列。
[要点透析] 此题可用排除法。栈的出入原则是后进先出。选项B中显示5最先输出,说明其余四个元素已经入栈,其输出序列应为54321。
一个栈的输入序列是12345,则下列序列中不可能是栈的输出序列的是( )
A.23415
B.54132
C.23145
D.15432
参考答案:B
解析: 本题主要考查的知识点是栈的输出序列。
[要点透析] 此题可用排除法。栈的出入原则是后进先出。选项B中显示5最先输出,说明其余四个元素已经入栈,其输出序列应为54321。