已知输入序列为abcd,经过输出受限的双端队列后,能得到的输出序列是()。
A: dacb
B: cadb
C: dbca
D: 以上答案都不对
A: dacb
B: cadb
C: dbca
D: 以上答案都不对
举一反三
- 已知输入序列为abcd,经过输出受限的双端队列后,能得到的输出序列是( )。 A: daeb B: cadb C: dbca D: 以上答案都不对
- 已知输入序列是abcd,则经过输出受限的双端队列后能得到的输出序列是______。 A: dacb B: cadb C: dbca D: dbac
- 青书学堂: (单选题) 已知输入序列是abcd,经过输出受限的双端队列后能得到的输出序列是( )。
- 设有一个双端队列,元素进入该队列的顺序是1, 2, 3, 4。试分别求出满足下列条件的输出序列。(1)能由输入受限的双端队列得到,但不能由输出受限的双端队列得到的输出序列;(2)能由输出受限的双端队列得到,但不能由输入受限的双端队列得到的输出序列:(3)既不能由输入受限的双端队列得到,又不能由输出受限的双端队列得到的输出序列。
- ●输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如下图所示。对于输入序列abcd,经过一个初始为空且输出受限的双端队列后,不能得到的输出序列为(42)。 A: dabc B: dcba C: dcab D: dacb