设一个栈的输入序列是1,2,3,4,5,则下列序列中,是栈的合法输出序列的是()。(2.0分)
相似题目
-
如果一个栈的进栈序列是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为()
-
栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(3)处应选择()
-
设有一个初始为空的栈,若输入序列为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.
-
(多选)若已知一个栈的入栈序列是1,2,3,4,其出栈序列为p1,p2,p3,p4,则p2,p4可能为 ()。【华中科技大学2007二、16(2分)】
-
设有一个空栈,现在有输入序列1、2、3、4、5,经过push,push,pop,push,pop,push,push,pop,pop,pop后,输出序列是_________.
-
设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是 。
-
【单选题】若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为 。
-
一个栈的输入序列是1 2 3 4 ,则下面序列中不可能是栈的输出序列的是()
-
若一个栈的输入序列为1,2,3,...,n,,输出序列的第一个元素是i,则第j个输出元素是()。
-
15、若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
-
26、对于一个栈,给定输入序列为1,2,3,则下列不可能的输出序列()。
-
一个栈的进栈序列是1,2,3,4,则不可能的出栈序列是()(进出栈操作可以交替进行)。
-
若已知一个栈的入栈序列是1,2,3,4,其出栈序列不可能为()。
-
6、设一个栈的输入序列为A、B、C、D,则借助一个栈所得的输出序列不可能是_______。
-
3、若栈的输入序列是1、2、3、4、5、6,则可能得到输出序列
-
8、若一个栈的输入序列为1,2,3,....,n,输出序列的第一个元素是i,则第j个输出元素是()。
-
25、若一个栈的输入序列是1,2,3,……,n,输出序列的第一个元素是n,则第i个输出元素是()。
-
设有向图G的二元组形式表示为G=(D,R),D={1,2,3,4,5},R={r},r={<1,2>,<2,4>,<4,5>,<1,3>,<3,2>,<3,5>},则给出该图的一种拓扑排序序列__
-
设栈S的初始状态为空,现有5个元素组成的序列{1,2,3,4, 5},对该序列在S栈上依次进行如下操作(从序列中的1开始,出栈后不再进栈):进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是()
推荐题目
- 教师的哪一种领导方式对学生发展的促进作用最大?()
- 检查气体灭火系统防护区的安全设施检查内容包括()。
- 米兰被法国和萨丁王国军队占领,奥地利军队被迫撤退后,意大利()地区的民众纷纷要求政府加入萨丁王国的北方联盟。
- 水泵管路系统包括水泵的吸水管、压水管、各种闸头、弯头配件。
- 工程督导在工前的准备内容包括()
- 关于新增固定资产的价值计量和折旧,以下说法不正确的是:().
- 新增特种设备,在投入使用前,使用单位持什么材料办理注册登记?
- 抱式线夹由一长一短两根组成。正确的操作方法是:()
- 短波电台操作方法:(),开电台电源开关,检查电台有关参数设置,按住步话器按钮进行呼叫,将水情信息(编码格式或话报形式)用步话器报出,报完后关闭电台电源,关稳压器电源。
- It would be a serious setback, ________.