这题可以用反证法证明：
假设存在i
若借助栈由输入序列12...n得到的输出序列为p1p2...pn,则证在输出序列中不会出现：存在i
1个回答
相关问题
-
若一个栈的入栈序列是1,2,3,…n,其输出序列为P1,P2,P3,…Pn,若P1是n,则Pi是（ ）
-
一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )
-
若已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,若p1=3则p2为什么可能是2,而不
-
若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是_____.
-
若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是
-
数据结构 设输入序列为1,2,3,则经过栈的作用后可以得到___________种不同的输出序列
-
一个栈的入栈序列是{1,2,3,4,5},在各种出栈序列中,以3,4开头的输出序列可能是＿＿＿＿＿＿＿.
-
已知一个栈的进栈序列是a1,a2,a3．．．．an．其输出序列为1,2,3．．．n,若a3=1则a1为 A．可能是
-
一个栈的入栈序列是1,2,3,4,5,操作时随时进随时出,则栈的不可能输出序列是43512,说明原因
-
入栈与出栈顺序一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是（）1.EDCBA2.DECBA3.DCEA