3、若栈的输入序列是1、2、3、4、5、6,则可能得到输出序列A.5、2、4、3、1、6B.4、1、3、5、2、6C.6、3、1、5、4、2D.3、4、2、5、1、6

3、若栈的输入序列是1、2、3、4、5、6,则可能得到输出序列

A.5、2、4、3、1、6

B.4、1、3、5、2、6

C.6、3、1、5、4、2

D.3、4、2、5、1、6


参考答案和解析
D 此时,输出序列一定是输入序列的逆序,故答案选D。

相关考题:

已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为()。 A、5,4,3,2,1,6B、2,3,5,6,1,4C、3,2,5,4,1,6D、1,4,6,5,2,3

若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( )A.3,2,6,1,4,5B.3,4,2,1,6,5C.1,2,5,3,4,6D.5,6,4,2,3,1

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

设输入序列为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,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是( )A.2,4,3,1,5,6B.3,2,4,1,6,5C.4,3,2,1,5,6D.2,3,5,1,6,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

已知栈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、4、5,则下列序列中,是栈的合法输出序列的是()。A.51234B.45123C.43125D.32154

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

一个栈的输入序列为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、6,则通过栈的作用后可以得到的输出序列为()A、5,3,4,6,1,2B、3,2,5,6,4,1C、3,1,2,5,4,6D、1,5,4,6,2,3

若某堆栈的输入序列为1,2,3,4,则4,3,1,2不可能是堆栈的输出序列之一。

若进栈序列为1,2,3,4,则不可能得到的出栈序列是()。A、3,2,1,4B、3,2,4,1C、4,2,3,1D、2,3,4,1

设有一空栈,现有输入序列1,2,3,4,5,6,经过push,push,pop,push,pop,push,push后,输出序列是()。

若输入序列为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

判断题若输入序列为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.4.5.6,则通过栈的作用后可以得到的输出序列为( )。A5,3,4,6,1,2B3,2,5,6,4,1C3,1,2,5,4,6D1,5,4,6,2,3

单选题一个栈的输入序列为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、5、6,则通过栈的作用后可以得到的输出序列为()A5,3,4,6,1,2B3,2,5,6,4,1C3,1,2,5,4,6D1,5,4,6,2,3