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

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

A.2 3 4 1 5

B.5 4 1 3 2

C.2 3 1 4 5

D.1 5 4 3 2


参考答案和解析
A 解析:栈要符合先进后出的特点。

相关考题:

一个栈的输入序列是12345,则栈的输出序列不可能是12345。()

一个栈的输入序列为:1,2,3,则栈的不可能输出的序列是()。 A、1,2,3,4,5B、3,2,1C、3,1,2D、3,2,a1

一个栈的输入序列为1,2,3,4,下面 ______ 序列不可能是这个栈的输出序列A.1,3,2,4B.2,3,4,1C.4,3,1,2D.3,4,2,1

一个栈的输入序列为12345,则下列序列中是栈的输出序列的是(13)。A.23415B.54132C.31245D.14253

设输入序列为1、2、3、4、5,借助一个栈不可能得到的输出序列是______。A.12345B.14325C.41325D.13254

设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列,下列()序列是不可能通过栈产生的。A.1,2,3,4,5B.5,3,4,l,2C.4,3,2,1,5D.3,4,5,2,l

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。此题为判断题(对,错)。

若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。A.1,4,3,2B.2,3,4,1C.3,1,4,2D.3,4,2,1

一个栈的输入序列为1,2,3,4,下列选项中的______序列不可能是这个栈的输出序列。A.1,3,2,4B.2,3,4,1C.4,3,1,2D.3,4,2,1

假设一个栈的输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列的是______。A.2,3,4,1,5B.5,4,1,3,2C.2,3,1,4,5D.1,5,4,3,2

若进栈序列为1,2,3,4,则(15)不可能是一个出栈序列;若进队列的序列为1,2,3,4,则(16)是一个出对列序列。A.3,2,4,1B.4,2,3,1C.4,3,2,1D.1,2,3,4

一个栈的输入序列为1,2,3,4,下列中的______序列不可能是这个栈的输出序列。A.1,3,2,4B.2,3,4,1C.4,3,1,2D.3,4,2,1

一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是 ______。A.2 3 4 1 5B.5 4 1 3 2C.2 3 1 4 5D.1 5 4 3 2

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

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

栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。

已知一个栈的输入序列为1,2,3,...,n,则其输出序列的第2个元素为n的输出序列的种数是()。

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是:()A、 5 1 2 3 4B、 4 5 1 3 2C、 4 3 2 1 5D、 3 5 2 4 1

设有一个空栈,栈顶指针为1000H,现有输入序列为1、2、3、4、5,经过push,push,pop,push,pop,push,push后,输出序列是(),栈顶指针为()。

单选题一个栈的输入序列为:1,2,3,4,则栈的不可能输出的序列是()。A1243B2134C1432D4312E3214

填空题设有一个空栈,栈顶指针为1000H,现有输入序列为1、2、3、4、5,经过push,push,pop,push,pop,push,push后,输出序列是(),栈顶指针为()。

判断题若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。A对B错

填空题已知一个栈的输入序列为1,2,3,...,n,则其输出序列的第2个元素为n的输出序列的种数是()。

单选题一个栈的输入序列为123,则下列序列中不可能是栈的输出序列的是( )A231B321C312D123

单选题设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是:()A 5 1 2 3 4B 4 5 1 3 2C 4 3 2 1 5D 3 5 2 4 1

单选题一个栈的输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列的是()。A2,3,4,1,5B5,4,1,3,2C2,3,1,4,5D1,5,4,3,2

填空题栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。