如果一个队列的入队顺序是1,2,3,4,5，则此队列的出队顺序是( )
A: 5,4,3,2,1
B: 4,5,1,2,3
C: 1,2,3,4,5
D: 不确定
A: 5,4,3,2,1
B: 4,5,1,2,3
C: 1,2,3,4,5
D: 不确定
举一反三
- 已知初始为空的队列 Q 的一端仅能进行入队操作，另外一端既能进行入队操作又能进行出队操作。若 Q 的入队序列是 1、2、3、4、5，则不能得到的出队序列是： A: 5、4、3、1、2 B: 5、3、1、2、4 C: 4、2、1、3、5 D: 4、1、3、2、5
- 设一个栈的输入序列是1，2，3，4，5，则合法的输出序列是（）。 A: 5 1 2 3 4 B: 4 5 1 3 2 C: 4 3 1 2 5 D: 3 2 1 5 4
- 一个待排序的数据元素序列为{5, 4, 3, 2, 1}，采用基本插入排序对其进行排序，以下（ ）是插入排序每一趟的结果。 A: 4 5 3 2 1 3 4 5 2 1 2 3 4 5 1 1 2 3 4 5 B: 5 4 3 1 2 5 4 1 2 3 5 1 2 3 4 1 2 3 4 5 C: 4 3 2 1 5 3 2 1 5 4 2 1 5 4 3 1 5 4 3 2 D: 4 5 3 2 1 2 3 4 5 1 3 4 5 2 1 1 2 3 4 5
- 设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的不合法输出序列的是( )。 A: 5 1 2 3 4 B: 4 5 1 3 2 C: 4 3 1 2 5 D: 3 2 1 5 4
- 设一个栈的输入序列是1，2，3，4，5，则下列序列中，是栈的合法输出序列的是：（） A: 5 1 2 3 4 B: 4 5 1 3 2 C: 4 3 2 1 5 D: 3 5 2 4 1