工学
判断题若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。A 对B 错
题目
对
错
相似问题和答案
第1题：
A、abcd
B、bacd
C、adcb
D、dcab
第2题：
此题为判断题(对，错)。
第3题：
● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），且输出序列的第一个元素是 n-1，则输入序列中所有元素都出栈后，（37）。
（37）
A.元素 n-2 一定比n-3 先出栈
B.元素 1～n-2 在输出序列中的排列是不确定的
C.输出序列末尾的元素一定为 1
D.输出序列末尾的元素一定为 n
第4题：
若已知一个栈的输入序列为1，2， 3,…，n;其输出序列为P1，P2,…，Pn。若P1=n,则Pi为（ ）。A．i B．n-iC．n-i+ 1 D．不确定
栈是一种先进后出的线性表，输入序列为1,2，3.。。。n,输出序列为P1，P2，P3，……,若P1=n,即P2=n-1，……;和P的序号的关系为：P的序号与输出的数的和为n+1,所以pi的序号为，n+1-i;
第5题：
设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH， PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为(29)，(30)，(31)。
A．5，4，3，2，1
B．2，1
C．2，3
D．3，4
第6题：
此题为判断题(对，错)。
第7题：
一个栈的输入序列为12345，则下列序列中是栈的输出序列的是(13)。
A．23415
B．54132
C．31245
D．14253
解析：栈要符合先进后出的特点。
第8题：
若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为( )
A．3,2,6,1,4,5
B．3,4,2,1,6,5
C．1,2,5,3,4,6
D．5,6,4,2,3,1
第9题：
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
此题为判断题(对，错)。
第10题：
B.i-j
C.j-i+l
D.不确定