单选题

若进栈序列为1,2,3,4,则不可能得到的出栈序列是()。

A3,2,1,4

B3,2,4,1

C4,2,3,1

D2,3,4,1

正确答案

来源:www.examk.com

答案解析

相似试题
  • 栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。

    填空题查看答案

  • 如果进栈序列为A、B、C、D,则可能的出栈序列是什么?

    简答题查看答案

  • 设元素1,2,3,4,5依次进栈,若要在输出端得到序列34251。则应进行的操作序列为push(S,1); push(S,2);(); pop(S); push(S,4); pop(S);(); (); pop(S); pop(S)。

    填空题查看答案

  • 若让元素1,2,3,4依次进栈,则出栈次序不可能出现()的情况。

    单选题查看答案

  • 若已知一个栈的进栈序列是1,2,3,,n,其输出序列为p1,p2,p3,„,pn,若p1=n,则pi为()。

    单选题查看答案

  • 若某堆栈的输入序列为1,2,3,4,则4,3,1,2不可能是堆栈的输出序列之一。

    判断题查看答案

  • 若某堆栈的输入序列为1,2,3,4,则4,3,1,2不可能是堆栈的输出序列之一。

    判断题查看答案

  • 若让元素1,2,3依次进栈,则出栈次序1,3,2是不可能出现的情况。

    判断题查看答案

  • 一个栈的输入序列为:1,2,3,4,则栈的不可能输出的序列是()。

    单选题查看答案