设有一个空栈,现有一输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出的数据序列是__________。（数据之间用空格隔开！）

相似题目

• 如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）

  A . 4，3，2，1 B . 4，2，1，3 C . 1，3，2，4 D . 3，4，2，1

  查看最佳答案

• 栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（2）处应选择（）

  A . 栈顶 B . 栈底 C . 任意位置 D . 指定位置

  查看最佳答案

• 一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。

  A、1243 B、2134 C、1432 D、4312 E、3214

  查看最佳答案

• 若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。

  A . 3，2，1，4 B . 3，2，4，1 C . 4，2，3，1 D . 2，3，4，1

  查看最佳答案

• 栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（3）处应选择（）

  A . 231 B . 321 C . 312 D . 123

  查看最佳答案

• [43-423]设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。 先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

  查看最佳答案

• 一个队列的入列序列为1,2，3,4，则队列的输出序列是（）（2.0分）

  查看最佳答案

• 2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）

  查看最佳答案

• 设有一个初始为空的栈，若输入序列为1、2、3、…、n(n＞3)，且输出序列的第一个元素是n-1，则输入序列中所有元素都出栈后，()。

  A．元素n-2一定比n一3先出栈 B．元素1～n-2在输出序列中的排列是不确定的 C．输出序列末尾的元素一定为1 D．输出序列末尾的元素一定为n

  查看最佳答案

• (多选)若已知一个栈的入栈序列是1，2，3，4，其出栈序列为p1，p2，p3，p4，则p2，p4可能为 ()。【华中科技大学2007二、16(2分)】

  A．2、4 B．2、1 C．4、3 D．3、4

  查看最佳答案

• 设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________.

  A．1、2、3、4、5 B． 2、3、5、4、1 C． 5、4、3、2、1 D． 1、3、4、2、5

  查看最佳答案

• 若一个栈的输入序列为1,2,3,...,n,,输出序列的第一个元素是i，则第j个输出元素是（）。

  A．i―j―1 B．i―j C．j―i+1 D．不确定

  查看最佳答案

• (单选题)对于一个栈,给定输入序列为1,2,3,则下列不可能为输出序列的是( )。

  A、 1,2,3 B、 3,2,1 C、 3,1,2 D、 2,1,3

  查看最佳答案

• 4、设有序单链表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96}，当查找关键字为21的结点时，经（)次比较后查找失败？

  A．14 B．6 C．7 D．3

  查看最佳答案

• 15、若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。

  查看最佳答案

• 26、对于一个栈，给定输入序列为1，2，3，则下列不可能的输出序列（）。

  A．1，2，3 B．3，2，1 C．3，1，2 D．2，1，3

  查看最佳答案

• 给定二叉树如图5-23所示。设V代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是()。

  <img src='https://img2.soutiyun.com/ask/2021-02-27/983283560035149.png' /> A、LRV B、VRL C、RLV D、RVL 此题为多项选择题。

  查看最佳答案

• 已知一棵二叉树的结点数据采用顺序存储结构,数组内容如下表所示,则该二叉树的后序遍历序列为（）。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 E A F D G C J I H B

  A．ACBDJEFIGH B．ABCDJEFHGI C．BCJDAIHGFE D．EADCBJFGIH

  查看最佳答案

• 题目描述 输入一个不多于9位的整数，要求：1、输出它是几位数，2、正序分别输出每一位数字，3、按逆序输出各位数字，例如原数为321，输出123 提示：先用一个循环算出 给定整数 的位数，然后再用循环分别正序和逆序输出 给定整数 的各个位 输入 一个不大于9位的数字 输出 输出三行，每行输出5分 第一行 位数 第二行 用空格分开的每个数字，注意最后一个数字后没有空格 第三行 按逆序输出这个数 样例1输入 123456789 样例1输出 9 1 2 3 4 5 6 7 8 9 987654321 样例2输入 345 样例2输出 3 3 4 5 543

  查看最佳答案

• 6、设有一无序序列{32，45，41，12，1，9 }，进行从小到大的希尔排序，首次分组增量d=3，则一趟希尔排序后的序列为__ 。

  查看最佳答案

• 设输入序列为1，2，…，n，编写一个算法，判断一个序列p₁，p₂，...，p_n，是否是一个合理的输出序列。

  查看最佳答案

• 25、给定拓扑序列为0, 1, 3, 4, 5, 2, 6，则一定存在一条3到6的路径

  查看最佳答案

• 8、若一个栈的输入序列为1,2,3,....,n，输出序列的第一个元素是i，则第j个输出元素是（）。

  A．i-j-1 B．i-j C．j-i+1 D．不确定的

  查看最佳答案

• 一个栈的输入序列为1，2，3，4，5，6，则下列序列中不可能是栈的输出序列的是（）

  A．2，3，4，1，5 B．5，4，1，3，2 C．2，3，1，4.5 D．1，5，4，3

  查看最佳答案