设栈的输入序列为1，2，3，…，n；输出序列为p1，p2，…，Pn!若p1=n，则当n≥i≥1时，pt为()；若存在k＞1使pk=n，则当t＞k时，Pt为()。【中国科学技术大学1992八、8(1分)】
相似题目
-
如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）
-
栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（2）处应选择（）
-
一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。
-
已知一个栈的进栈序列是a1，a2，a3....an.其输出序列为1，2，3...n，若a3=1则a1为（）。
-
一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。
-
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
-
栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（3）处应选择（）
-
序列x(n)=(1，-2，0，3；n=0，1，2，3), 圆周左移2位得到的序列为 。
-
2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）
-
设有一个初始为空的栈，若输入序列为1、2、3、…、n(n＞3)，且输出序列的第一个元素是n-1，则输入序列中所有元素都出栈后，()。
-
一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则pi为（)。A．iB．n=iC．n-i+1D．不
-
【3-1-1】已知一个栈的进栈序列为1,2,3,…,n，其输出序列的第一个元素是i，则第j（＞i)个出栈元素是（）。
-
(多选)若已知一个栈的入栈序列是1，2，3，4，其出栈序列为p1，p2，p3，p4，则p2，p4可能为 ()。【华中科技大学2007二、16(2分)】
-
一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）
-
【单选题】若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为 。
-
若一个栈的输入序列为1,2,3,...,n,,输出序列的第一个元素是i，则第j个输出元素是（）。
-
(单选题)对于一个栈,给定输入序列为1,2,3,则下列不可能为输出序列的是( )。
-
15、若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。
-
26、对于一个栈，给定输入序列为1，2，3，则下列不可能的输出序列（）。
-
6、设一个栈的输入序列为A、B、C、D，则借助一个栈所得的输出序列不可能是_______。
-
设输入序列为1，2，…，n，编写一个算法，判断一个序列p<sub>1</sub>，p<sub>2</sub>，...，p<sub>n</sub>，是否是一个合理的输出序列。
-
8、若一个栈的输入序列为1,2,3,....,n，输出序列的第一个元素是i，则第j个输出元素是（）。
-
7、设进栈序列是1，2，3，…，n，输出序列为p1，p2，p3，…，pn。若p3=1，则p1为_____。
-
1、若已知一个栈的进栈序列是p1,p2,p3, … ,pn 。其输出序列为1，2，3，…，n ，若p3=1，则p1为（) A、可能是2 B、一定是2 C、不可能是2 D、不可能是3