题目内容（请给出正确答案）

[单选题]

如果一个堆栈的入栈序列是a、b、c、d，那么堆栈的不可能的输出序列是（）。

A.cbad

B.acbd

C.bdac

D.cbda

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“如果一个堆栈的入栈序列是a、b、c、d，那么堆栈的不可能的输…”相关的问题

第1题

一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是A．edcbaB．decbaC．dceabD．abcde

一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是

A．edcba

B．decba

C．dceab

D．abcde

点击查看答案

第2题

一个栈的入栈序列是a b c d e,则栈不可能的输出序列是（）。

A.e d c b a

B.d e c b a

C.d c e a b

D.a b c d e

点击查看答案

第3题

某堆栈的输入序列为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

点击查看答案

第4题

一个栈的进栈序列是A，B，C，D，E，则栈的不可能的输出序列是（）

A.EDCBA

B.DECBA

C.DCEAB

D.ABCDE

点击查看答案

第5题

一个栈的进栈序列是a,b,c,d,e，则栈的不可能输出序列是()（进栈出栈可以交替进行)。 A. dceab

一个栈的进栈序列是a,b,c,d,e，则栈的不可能输出序列是()(进栈出栈可以交

替进行)。

A. dceab

B.edcba

C. decba

D. abcde

点击查看答案

第6题

有一字符序列abcde依次按照某一线性结构存储，请回答以下问题：（1)、如果该线性结构是队列，那么，

有一字符序列abcde依次按照某一线性结构存储，请回答以下问题：

(1)、如果该线性结构是队列，那么，写出出队序列。

(2)、如果该线性结构是栈，那么，输出序列可能是d,c,e,a,b吗，为什么？

(3)、如果该线性结构是栈，且输出序列是abcde。请写出操作过程。(push(x)：表示把x压入栈内;pop(x)：表示把x弹出栈)

点击查看答案

第7题

一个栈的输入序列是12345，则栈的输出序列不可能是12345。()

一个栈的输入序列是12345，则栈的输出序列不可能是12345。（）

点击查看答案

第8题

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列是p1,p2,p3,…，pn，则pi为A．iB．n-iC．n-i+lD．不确定

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列是p1,p2,p3,…，pn，则pi为

A．i

B．n-i

C．n-i+l

D．不确定

点击查看答案

第9题

假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为

仅由S和X组成的序列。称可以操作的序列为合法序列(例如， SXS X为合法序列， S XXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意：在此指的是元素实体，而不是值)序列。

点击查看答案

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com