输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如下图所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列(57)。
A: 2、8、 1、4
B: 1、4、8、2
C: 4、2、 1、8
D: 2、1、4、8
A: 2、8、 1、4
B: 1、4、8、2
C: 4、2、 1、8
D: 2、1、4、8
举一反三
- 设有一个双端队列,元素进入该队列的顺序是1, 2, 3, 4。试分别求出满足下列条件的输出序列。(1)能由输入受限的双端队列得到,但不能由输出受限的双端队列得到的输出序列;(2)能由输出受限的双端队列得到,但不能由输入受限的双端队列得到的输出序列:(3)既不能由输入受限的双端队列得到,又不能由输出受限的双端队列得到的输出序列。
- 输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出,如图8—1所示。若有e1、e2、e3、e4依次进入输出受限的双端队列,则得不到输出队列(53)。 A: e4、e3、e2、e1 B: e4、e2、e1、e3 C: e4、e3、e1、e2 D: e4、e2、e3、e1
- 设一个双端队列,元素进入该队列的次序为a,b,c,d。求既不能由输入受限的双端队列得到,又不能由输出受限的双端队列得到的输出序列。【中山大学1999 一、4 (3分)】
- 一个队列的入队序列是1、2、3、4,则队列输出序列是()。 A: 4、3、2、1 B: 1、2、3、4 C: 1、4、3、2 D: 3、2、4、1
- 4选1数据选择器需要()个数据输入端。 A: 1 B: 2 C: 4 D: 8