栈和队列都是特殊的线性表,其共同点是(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)处应选择()
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分)】
设栈的输入序列为1,2,3,…,n;输出序列为p1,p2,…,Pn!若p1=n,则当n≥i≥1时,pt为();若存在k>1使pk=n,则当t>k时,Pt为()。【中国科学技术大学1992八、8(1分)】
一个栈的输入序列为:a,b,c,d,e,则栈的不可能输出的序列是()
【单选题】若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为 。
(单选题)对于一个栈,给定输入序列为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
一个栈的输入序列为1,2,3,4,5,6,则下列序列中不可能是栈的输出序列的是()
一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈得输出序列的是()。