当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

某堆栈的输入序列为1 2 3 4 下面的四个序列中不可能的输出序列是 ______。A.1 3 2 4B.3 4 2 1C.4


某堆栈的输入序列为1,2,3,4,下面的四个序列中不可能的输出序列是 ______。

A.1,3,2,4

B.3,4,2,1

C.4,3,1,2

D.2,3,4,1

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为()。A.5,3,4,6,1,2B.3,2,5,6,4,

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

  • 设输入序列为1 2 3 4 5 依次执行进栈 进栈 进栈 出栈 进栈 进栈 出栈 出栈 则栈顶栈底分别是____

  • 一个栈的输入序列为1 2 3 4 下面 ______ 序列不可能是这个栈的输出序列A.1 3 2 4B.2 3 4 1C.4 3

  • 一个栈的输入序列为1 2 3 4 5 则下列序列中不可能是栈的输出序列的是 ______。A.2 3 4 1 5B.5 4 1

  • 假设一个栈的输入序列为1 2 3 4 5 则下列序列中不可能是栈的输出序列的是______。A.2 3 4 1 5B.5