一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )
1个回答
D
A、1进 1出 2进 2出 3进 3出 4进 4出 5进 5出
B、1进 2进 3进 4进 5进 5出 4出 3出 2出 1出
C、1进 2进 2出 3进 3出 4进 4出 5进 5出 1出
相关问题
一个栈的入栈序列是{1,2,3,4,5},在各种出栈序列中,以3,4开头的输出序列可能是_______.
一个栈的入栈序列是1,2,3,4,5,操作时随时进随时出,则栈的不可能输出序列是43512,说明原因
入栈与出栈顺序一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是()1.EDCBA2.DECBA3.DCEA
若进栈序列为1.2.3.4,则____不可能是出栈序列.A 1.2.3.4 B 4.3.2.1
若借助栈由输入序列12...n得到的输出序列为p1p2...pn,则证在输出序列中不会出现:存在i
已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=1则a1为 A.可能是
计算机数据结构.设有一个足够大的栈,入栈序列为x,y,z,u,v下列哪一个出栈序列是不可能的序列.A,请问为什么C答案是
数据结构 设输入序列为1,2,3,则经过栈的作用后可以得到___________种不同的输出序列
若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是_____.
若已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,若p1=3则p2为什么可能是2,而不