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

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

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

参考解析

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

相关考题:

一个栈的输入序列是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,下列选项中的______序列不可能是这个栈的输出序列。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

已知栈S 初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列( )。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO

一个栈的输入序列为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.43512B.12345C.54321D.45321

设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。A、n-iB、n-1-iC、n+1-iD、不能确定

一个栈的输入序列为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、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是()A、n-iB、n-1-iC、n+l-iD、不能确定

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

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

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

设一个栈的输入序列是 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

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

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

单选题设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。An-iBn-1-iCn+1-iD不能确定

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

单选题设一个栈的输入序列是 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、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是()An-iBn-1-iCn+l-iD不能确定

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

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