首页 > 大学本科> 工学> 电气信息类

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

[主观题]

已知输入序列为abcd，经过输出受限的双向队列后能得到的输出序列有（)。【西安交通大学1996三、3（

已知输入序列为abcd，经过输出受限的双向队列后能得到的输出序列有()。【西安交通大学1996三、3(3分)】

A．dacb

B．cadb

C．dbca

D．bdac

E．以上答案都不对

查看答案

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

您可能会需要：

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

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

更多“已知输入序列为abcd，经过输出受限的双向队列后能得到的输出…”相关的问题

第1题

已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是()。A．dacbB．cadbC．dbcaD．以上

已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是()。

A．dacb

B．cadb

C．dbca

D．以上答案都不对

点击查看答案

第2题

设有一个双端队列，元素进入该队列的顺序是1，2，3，4。试分别求出满足下列条件的输出序列。（1)能由

设有一个双端队列，元素进入该队列的顺序是1，2，3，4。试分别求出满足下列条件的输出序列。

(1)能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列。

(2)能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列。

(3)既不能由输入受限的双端队列得到，又不能由输出受限的双端队列得到的输出序列。

点击查看答案

第3题

试证明：若借助栈由输入序列1，2，…，n得到输出序列为P1，P2，…，Pn（它是输入序列的一个排列)，则在输出

试证明：若借助栈由输入序列1，2，…，n得到输出序列为P1，P2，…，Pn(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着Pfki。【上海交通大学1998二(15分)】

点击查看答案

第4题

若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列

得到的输出序列是()。【西安电子科技大学1996一、5(2分)】【烟台大学2007一、5(2分)】

A．1234

B．4132

C．4231

D．4213

点击查看答案

第5题

已知输入序列是1234，则输入受限（仅允许由一端输入)但输出不受限（两端均可输出)的双端队列不可能得到的输出序列是()。

A、4231

B、1324

C、3214

D、2341

点击查看答案

第6题

已知一个栈的输入序列为1,2,3，、、、，n,则其输出序列的第2个元素为n的输出序列的种数是()。

点击查看答案

第7题

设输入序列为a，b，c，d，试写出借助一个栈可得到的两个输出序列和两个不能得到的输出序列。【北京科技

大学2001一、4(2分)】

点击查看答案

第8题

试证明：若借助栈由输入序列12...n得到的输出序列为（它是输入序列的一个排列)，则在输出序列中不

试证明：若借助栈由输入序列12...n得到的输出序列为

(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着i＜j＜k使

点击查看答案

第9题

输入序列为ABC，若输出队列变为CBA时，经过的栈操作为()。A．push，pop，push，pop，push，pop；B

输入序列为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；

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

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

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