网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
15、若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。
参考答案和解析
C 解析：注意栈的结构特点：后进先出。
更多 “15、若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。” 相关考题
考题
● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n3），且输出序列的第一个元素是 n-1，则输入序列中所有元素都出栈后，（37）。（37）A.元素 n-2 一定比n-3 先出栈B.元素 1～n-2 在输出序列中的排列是不确定的C.输出序列末尾的元素一定为 1D.输出序列末尾的元素一定为 n
考题
若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为( )A．3,2,6,1,4,5B．3,4,2,1,6,5C．1,2,5,3,4,6D．5,6,4,2,3,1
考题
设有一个空栈，栈顶指针为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，1B．2，1C．2，3D．3，4
考题
栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
考题
单选题设输入序列为1.2.3.4.5.6，则通过栈的作用后可以得到的输出序列为( )。A
5，3，4，6，1，2B
3，2，5，6，4，1C
3，1，2，5，4，6D
1，5，4，6，2，3
考题
单选题若一个栈的输入序列为1，2，3…，n，输出序列的第一个元素是i，则第j个输出元素是（）。A
i-j-1B
i-jC
j-i+1D
不确定的
热门标签
最新试卷