设输入序列为1、2、3、4、5，借助一个栈不可能得到的输出序列是______。A．12345B．14325C．41325D．13254

题目

设输入序列为1、2、3、4、5，借助一个栈不可能得到的输出序列是______。

A．12345

B．14325

C．41325

D．13254

相似考题

1.设初始输入序列为1,2,3,4,5，利用一个栈产生输出序列，下列()序列是不可能通过栈产生的。A.1,2,3,4,5B.5,3,4,l,2C.4,3,2,1,5D.3,4,5,2,l

2.若元素输入序列为1,2,3,4,5,6，则通过一个栈可以得到输出序列3,2,5,6,4,1

3.2、若元素输入序列为1,2,3,4,5,6，则通过一个栈可以得到输出序列3,2,5,6,4,1

4.设一个栈的输入序列为A、B、C、D，则借助一个栈所得的输出序列不可能是_______。A．ABCDB．DCBAC．ACDBD．DABC

参考答案和解析
正确答案：C
解析：栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶(top)，表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。
  选项A的进出栈序列为：进栈、出栈、进栈、出栈、进栈、出栈、进栈、出栈、进栈、出栈。
  选项B的进出栈序列为：进栈、出栈、进栈、进栈、进栈、出栈、出栈、出栈、进栈、出栈。
  选项D的进出栈序列为：进栈、出栈、进栈、进栈、出栈、出栈、进栈、进栈、出栈、出栈。
  选项C对应得序列是得不到的。试图如下进行：进栈、进栈、进栈、进栈、出栈，此时栈顶元素为3，栈底为1，1不可能出栈。
更多“设输入序列为1、2、3、4、5,借助一个栈不可能得到的输出序列是______。A.12345B.14325C.41325D.13254 ”相关问题

  • 第1题：

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

    A．5，3，4，6，1，2

    B．3，2，5，6，4，1

    C．3，1，2，5，4，6

    D．1，5，4，6，2，3


    3，2，5，6，4，1

  • 第2题：

    4、设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是

    A．B，C，D

    B．D，C，B，A

    C．A，C，D，B

    D．A，B，C


    B、C、D,则借助一个栈所得的输出序列不可能是_______。 A.DCBA;ACDB;DABC;ABCD

  • 第3题：

    12、若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。


    错误

  • 第4题：

    73、若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。


    错

  • 第5题：

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

    A．2、3、4、1、5

    B．5、4、1、3、2

    C．2、3、1、4、5

    D．5、4、3、2


    A 解析：栈要符合先进后出的特点。

相关内容