题目内容
（请给出正确答案）
A、4231
B、1324
C、3214
D、2341
如果结果不匹配，请 联系老师 获取答案
更多“已知输入序列是1234，则输入受限(仅允许由一端输入)但输出…”相关的问题
设有一个双端队列，元素进入该队列的顺序是1，2，3，4。试分别求出满足下列条件的输出序列。
(1)能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列。
(2)能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列。
(3)既不能由输入受限的双端队列得到，又不能由输出受限的双端队列得到的输出序列。
已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是()。
A．dacb
B．cadb
C．dbca
D．以上答案都不对
A．1234
B．4132
C．4231
D．4213
A．1、2、3、4
B．4、1、3、2
C．4、2、3、1
D．4、2、1、3
已知输入序列为abcd，经过输出受限的双向队列后能得到的输出序列有()。【西安交通大学1996三、3(3分)】
A．dacb
B．cadb
C．dbca
D．bdac
E．以上答案都不对
试证明：若借助栈由输入序列12...n得到的输出序列为
(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着i＜j＜k使
试证明：若借助栈由输入序列1，2，…，n得到输出序列为P1，P2，…，Pn(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着Pfki。【上海交通大学1998二(15分)】
作1010序列检测器的状态图，已知输入、输出序列：
输入：001010010101010110；
输出：000001000010101000。
作1010序列检测器的原始状态图，已知检测器的输入、输出序列如下：
输入：00101001010101010110
输出：00000100001010000
