首页 > 试题广场 >

一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈

[单选题]

一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是 (     )。


  • 2 3 4 1 5
  • 5 4 1 3 2
  • 2 3 1 4 5
  • 1 5 4 3 2
A答案:1先入栈,不出来,2入栈,立即出栈,3入栈,3出栈,4入栈,4出栈,1出栈,5入栈,5出栈;
C答案:1入栈,2入栈,2出栈,3入栈,3出栈,1出栈,4入栈,4出栈,5入栈,5出栈;
D答案:1入栈,1出栈,2,3,4,5依次入栈然后依次出栈;
B答案:错误

发表于 2018-01-23 21:29:22 回复(0)
<p>大小中</p>
发表于 2020-06-30 11:23:34 回复(0)