单选题

若堆栈的进栈序列是1,2,3,4,则下列4个序列中,不可能为该堆栈的出栈序列的是()。

A4,3,2,1

B3,2,4,1

C1,3,2,4

D3,1,2,4

正确答案

来源:www.examk.com

答案解析

相似试题
  • 若5个元素的进栈序列是a、b、c、d、e,利用堆栈操作能否得到出栈序列b、c、a、e、d和d、b、a、c、e?对于不能得到的出栈序列,请说明理由。

    简答题查看答案

  • 若4个元素进栈的先后次序为a,b,c,d,下面给出的4个选择中,不可能是该堆栈的输出序列的是()。

    单选题查看答案

  • 某堆栈初始为空,符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a,b,c,d,e,经过PUSH, PUSH, POP, PUSH, POP, PUSH, PUSH时,得到的出栈序列是什么?

    简答题查看答案

  • 若3个元素a,b,c按此先后次序进入一个初始为空的堆栈,那么,下面给出的四个选择中,不可能是该堆栈的出栈序列的是()。

    单选题查看答案

  • 若t=1,a=2,b=3,c=4,则条件表达式t

    单选题查看答案

  • 对序列(1,2,4,3,5)采用泡排序法进行排序,整个排序过程中进行了()次元素之间的比较。

    填空题查看答案

  • 若对序列(1, 4, 6, 2, 5)采用泡排序法进行从小到大排序,则排序过程中一共要进行多少次元素之间的比较?

    简答题查看答案

  • 若有定义:int x[3][4]={{1,2},{0},{4,6,8,10}};;则初始化后x[1][2]得到的初值是()

    填空题查看答案

  • 若5个元素A,B,C,D,E按此先后次序进入一个初始为空的堆栈,那么,在所有可能的出栈序列中,第一个元素为C、且第二个元素为D的出栈序列有哪些?(写出结论即可)

    简答题查看答案