青书学堂: (单选题) 已知输入序列是abcd,经过输出受限的双端队列后能得到的输出序列是( )。
举一反三
- 已知输入序列是abcd，则经过输出受限的双端队列后能得到的输出序列是______。 A: dacb B: cadb C: dbca D: dbac
- 已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是( )。 A: daeb B: cadb C: dbca D: 以上答案都不对
- 已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是()。 A: dacb B: cadb C: dbca D: 以上答案都不对
- 设有一个双端队列，元素进入该队列的顺序是1, 2, 3, 4。试分别求出满足下列条件的输出序列。(1)能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列;(2)能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列:(3)既不能由输入受限的双端队列得到，又不能由输出受限的双端队列得到的输出序列。
- 若以1234作为双端队列的输入序列，试分别求出满足以下条件的输出序列：能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列。