[单项选择]假设一个栈的输入序列为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

更多"假设一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出"的相关试题:

[单项选择]假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。
A. B，C，D，A，E
B. E，D，A，C，B
C. B，C，A，D，E
D. A，E，D，C，B

[单项选择]一个栈的输入序列是12345，则下列序列中不可能是栈的输出序列的是( )
A. 23415
B. 54132
C. 23145
D. 15432

[单项选择]Premiere可以直接将影片序列输出刻录到( )上。
A. DVD光碟
B. CD光碟
C. 数码相机
D. 手机

[单项选择]一个栈的输入序列为12345，则下列序列中是栈的输出序列的是（）
A. 23415
B. 54132
C. 31245
D. 14253

[单项选择]已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是( )。
A. dacb
B. cadb
C. dbca
D. 以上答案都不对

[单项选择]一个队列的输入序列是abcd，则队列的输出序列是( )
A. acdb
B. abcd
C. adcb
D. cbda

[单项选择]假设系统处于安全状态，目前系统剩余资源数量为2，哪个进程序列不是安全序列

进程

已占资源数

最大需求数

[单项选择]

栈的输入序列是1234，要想得到4321和3421的输出序列，则应进行的运算序列分别是（1）和（2）。（进代表进栈，出代表出栈）

（1）出应选择（）
A. 进出进出进出进出
B. 进进进进出出出出
C. 进进出出进进出出
D. 进进出出进出进出

[单项选择]一个栈的输入序列为123…n，若输出序列的第一个元素是n，则输出第i(1≤i≤n)个元素是( )
A. 不确定
B. n-i+1
C. i
D. n-i

[单项选择]一个栈的入栈序列是abcde，则栈的不可能的输出序列是（）。
A. edcba
B. decba
C. dceab
D. abcde

[填空题]假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。

[单项选择]假设系统处于安全状态，目前系统剩余资源数量为2，哪个进程序列不是安全序列

进程	已占资源数	最大需求数
P1 P2 P3 P4	1 4 3 5	2 7 5 7

A. P1，P2，P3，P4
B. P2，P3，P4，P1
C. P3，P1，P2，P4
D. P4，P3，P2，P1

[单项选择]若一个栈的输入序列为1，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是______。
A. i-j-1
B. i-j
C. j-i+1
D. 不确定

我来回答:

提交