已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是( )。
A: daeb
B: cadb
C: dbca
D: 以上答案都不对
A: daeb
B: cadb
C: dbca
D: 以上答案都不对
B
举一反三
- 已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是()。 A: dacb B: cadb C: dbca D: 以上答案都不对
- 已知输入序列是abcd，则经过输出受限的双端队列后能得到的输出序列是______。 A: dacb B: cadb C: dbca D: dbac
- 青书学堂: (单选题) 已知输入序列是abcd,经过输出受限的双端队列后能得到的输出序列是( )。
- 设有一个双端队列，元素进入该队列的顺序是1, 2, 3, 4。试分别求出满足下列条件的输出序列。(1)能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列;(2)能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列:(3)既不能由输入受限的双端队列得到，又不能由输出受限的双端队列得到的输出序列。
- 若以1234作为双端队列的输入序列，试分别求出满足以下条件的输出序列：能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列。
内容
- 0
已知输入序列为abcd 经过输出受限的双向队列后能得到的输出序列有。【西安交通大学 1996 三、3 (3分)】
- 1
若以1234作为双端队列的输入序列,则既不能由输入受限的双端队列得到,也不能由输出受限的双端队列得到的输出序列是。【西安电子科技大学 1996 一、5(2分)】
- 2
●输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列abcd，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为(42)。 A: dabc B: dcba C: dcab D: dacb
- 3
已知输入序列是1234，则输入受限(仅允许由一端输入)但输出不受限(两端均可输出)的双端队列不可能得到的输出序列是______。 A: 4231 B: 1324 C: 3214 D: 2341
- 4
己知输入序列为1234，则输入受限仅由一端输入但输出不受限两端均可输出的双端队列不可以得到（）输出序列。 A: 4231 B: 1324 C: 3214 D: 4213 E: 2341