网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是()。

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

参考答案

参考解析
解析:栈的进出原则是先进后出原则,要不就是先进先出原则。A选项中5最先出,说明1234都在栈里,这样说明1是在栈低,则先不出来。BD的原因一样,所以答案选择D。
更多 “设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是()。A.51234 B.45123 C.43125 D.32154” 相关考题
考题 一个栈的输入序列是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.43512 B.12345 C.54321 D.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,则栈的不可能输出的序列是()。A 1243B 2134C 1432D 4312E 3214

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

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

考题 单选题一个栈的输入序列为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