一个栈的入栈序列是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若p1=n,则pi为()。A.iB.n=iC.n-i+1D.不
相似题目
-
如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为()
-
栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(2)处应选择()
-
已知一个栈的进栈序列是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为()
-
一个栈的入栈序列为a,b,c,则出栈序列不可能的是()
-
栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(3)处应选择()
-
一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是 。
-
一个栈的入栈顺序是1,2,3,4,则栈的不可能出栈顺序是( )。
-
一个队列的入列序列为1,2,3,4,则队列的输出序列是()(2.0分)
-
设有一个初始为空的栈,若输入序列为1、2、3、…、n(n>3),且输出序列的第一个元素是n-1,则输入序列中所有元素都出栈后,()。
-
若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1<I<p)为()。A.IB.n-iC.
-
【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分)】
-
设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为()。
-
【单选题】若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为 。
-
若一个栈的输入序列为1,2,3,...,n,,输出序列的第一个元素是i,则第j个输出元素是()。
-
一个栈的输人序列是12345;输出序列为12345,其进栈出栈的操作为
-
若已知一个栈的入栈序列是1,2,3,4,其出栈序列不可能为()。
-
设输入序列为1,2,…,n,编写一个算法,判断一个序列p<sub>1</sub>,p<sub>2</sub>,...,p<sub>n</sub>,是否是一个合理的输出序列。
-
8、若一个栈的输入序列为1,2,3,....,n,输出序列的第一个元素是i,则第j个输出元素是()。
-
1、若已知一个栈的进栈序列是p1,p2,p3, … ,pn 。其输出序列为1,2,3,…,n ,若p3=1,则p1为() A、可能是2 B、一定是2 C、不可能是2 D、不可能是3
-
25、若一个栈的输入序列是1,2,3,……,n,输出序列的第一个元素是n,则第i个输出元素是()。
推荐题目
- 民航行政法规是参照国际民航和世界上其他国家的通行办法,依照我国的法律和法规,由中国民航局制定的有关民航行业管理的规范性法律文件。
- 患者,女性,42岁,左上后牙半年前曾出现自发痛、夜间痛,现已缓解,现因左上后牙咬物痛3天,来诊。查:左上第一磨牙远中邻面深龋近髓,探诊(-),叩诊(+),略松动。该患者左上第一磨牙最可能的诊断为()
- 打锤时可以戴手套。
- 肝性脑病时,对抗假性介质最好的药物是()
- 承德避暑山庄建造的主要目的是()。
- 我国全国性的大型普查有()。
- 以下哪项不属于食管的生理性狭窄()。
- 第167题:建筑材料采购合同条款的相关说法, 正确的是()。
- 患儿,男性,7岁。平素体健,接种疫苗30分钟后,面色苍白,四肢湿冷,脉细速,呼吸困难。此患儿最有可能发生了A、晕针
- 4、平均温度为40℃的机油,以0.7m/s的流速流经一壁温为80℃、内径为0.025m、长度1.5m的圆管。求油的对流传热系数。