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

[主观题]

假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。A．B，C，D，A，EB．E，

假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。

A．B，C，D，A，E

B．E，D，A，C，B

C．B，C，A，D，E

D．A，E，D，C，B

查看答案

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

您可能会需要：

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

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

更多“假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能…”相关的问题

第1题

一个栈的输入序列为123…n，若输出的序列的第一个元素是n，输出的第i（1＜=i＜=n）个元素是【】

A.不确定

B.n-i+l

C.i

D.n-i

点击查看答案

第2题

一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i（1≤i≤n)个元素是（)。A.不确

一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是()。

A.不确定

B.n—i+1

C.i

D.n—i

点击查看答案

第3题

一个栈的输入序列为1，2，3，…，r1，若输出序列的第一个元素是n，则输出的第i（1≤i≤n)个元素是（)。A.

一个栈的输入序列为1，2，3，…，r1，若输出序列的第一个元素是n，则输出的第i(1≤i≤n)个元素是()。

A.不确定

B.n—i+1

C.i

D.n—i

点击查看答案

第4题

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

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

点击查看答案

第5题

已知一个栈的进栈序列为p₁，p₂，p₃，…，p_n，其输出序列是1，2，3，…，n。若p₃=l，则p

₁的值()。

A、一定是2

B、可能是2

C、不可能是2

D、一定是3

点击查看答案

第6题

若进栈序列为1，2，3，4，且进栈过程中可以出栈，则不可能的出栈序列是（）。

A.1，4，3，2

B.3，1，4，2

C.2，3，4，1

D.3，4，2，1

点击查看答案

第7题

输⼊序列为ABC，可以变为CBA时，经过的栈操作为（）

A.push,pop,push,pop,push,pop

B.push,push,push,pop,pop,pop

C.push,push,pop,pop,push,pop

D.push,pop,push,push,pop,pop

点击查看答案

第8题

设输入序列为1，2，…，n，编写一个算法，判断一个序列p₁，p₂，...，p_n，是否是一个合理的输出序列。

点击查看答案

第9题

下列图是一个〔2，1，1〕卷积码编码器。+a寄存器b(1)bb(2)〔1〕画出状态图；〔2〕画出编码器的网格图；〔3〕设输入信息序列为100110〔存放器初始为0〕，求编码输出并在图中找出编码输出的路径；〔4〕设接收编码序列为11、01、11、11、01，用维特比算法译码搜寻最可能发送的信息序列。

点击查看答案

第10题

已知如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则不可能得到的一种顶点序列为()。

A.abecdf

B.aecbdf

C.aebcdf

D.aedfcb

点击查看答案

第11题

若二叉树的中序序列为A+B*C-D/E，后序序列为ABC*+DE/-，则其先序序列为（)。

A.-A+B*C/DE

B.-A+B*CD/E

C.-+*ABC/DE

D.-+A*BC/DE

点击查看答案

湘ICP备20011576号-2 营业执照

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

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）