首页学历类考试考研
(简答题)

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

正确答案

能够得到出栈序列b、c、a、e、d,但不能得到出栈序列d、b、a、c、e。因为若出栈序列以元素d开始,则说明在d之前的进栈元素有a、b和c,三个元素中c是此刻的栈顶元素,b和a不可能先于元素c出栈,因此,不可能得到出栈序列d、b、a、c、e。

答案解析

相似试题

  • (单选题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

    已知无回路的有向图G=(V,E),其中,V={a,b,c,d,e},E={,,,,,},请首先画出该有向图,然后写出该图的任意一个拓扑序列。

    答案解析

  • (填空题)

    若某完全二叉树采用顺序存储结构,结点信息存放的次序是A,C,B,E,F,D,则该二叉树的后序遍历序列为()

    答案解析

  • (填空题)

    若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()

    答案解析

  • (单选题)

    若变量a,b,c被定义为int类型,要通过键盘分别给a,b,c输入数据,则正确的输入语句是()。

    答案解析

快考试在线搜题