输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出,如图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: e4、e3、e2、e1
B: e4、e2、e1、e3
C: e4、e3、e1、e2
D: e4、e2、e3、e1
D
举一反三
- 如果进栈的顺序为e1,e2,e3,e4,则可能的出栈序列是( )。 A: e3,e1,e4,e2 B: e2,e4,e3,e1 C: e3,e4,e1,e2 D: e1,e2,d3,d4 E: e4,e3,e2,e1
- 如果进入队列的顺序是e1,e2,e3,e4,那么可能的出队列的顺序是( )? A: e1,e2,e3,e4 B: e1,e3,e2,e4 C: e2,e1,e3,e4 D: 以上有正确答案
- 如果进入队列的顺序是e1,e2,e3,e4,那么可能的出队列的顺序是( )? A: e1,e2,e3,e4 B: e1,e3,e2,e4 C: e2,e1,e3,e4 D: 以上有正确答案
- 如果进入队列的顺序是e1,e2,e3,e4,那么可能的出队列的顺序是( )? A: e1,e2,e3,e4 B: e1,e3,e2,e4 C: e2,e1,e3,e4 D: 以上有正确答案
- 某双端队列如下所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出,则对于4个元素的序列e1、e2、e3、e4,若要求从前2个元素(e1、e2)从A端口按次序全部进入队列,后两个元素(e3、e4)从B端口按次序全部进入队列,则可能得到的出队序列是()。 A: e1、e2、e3、e4 B: e2、e3、e4、e1 C: e3、e4、e1、e2 D: e4、e3、e2、e1
内容
- 0
如果进栈的顺序为e1,e2,e3,e4,则可能的出栈序列是( )。 A: e3,e1,e4,e2 B: e4,e3,e2,e1 C: e1,e2,e3,e4 D: e2,e4,e3,e1
- 1
如果进栈的顺序为e1,e2,e3,e4,则可能的出栈顺序是( )? A: e4, e3,e2,e1 B: e1, e3,e4,e2 C: e3,e1,e2,e4 D: e2,e3,e1,e4
- 2
如果进栈的顺序为e1,e2,e3,e4,则可能的出栈序列是( )。 A: e3,e1,e4,e2 B: e4,e3,e2,e1 C: e1,e2,e3,e4 D: e2,e4,e3,e1
- 3
如图所示,椭圆C1、C2与双曲线C3、C4的离心率分别是e1、e2与e3、e4,e1、e2、e3、e4的大小关系是( ) A: e2<e1<e3<e4 B: e2<e1<e4<e3 C: e1<e2<e3<e4 D: e1<e2<e4<e3
- 4
如果进栈的顺序为e1,e2,e3,e4,则不可能的出栈顺序是( )? A: e4, e2,e3,e1 B: e1, e3,e4,e2 C: e3,e1,e2,e4 D: e2,e3,e1,e4