一个队列的进队列顺序是1、2、3、4，则出队列顺序为( )。A．4，3，2，1B．2，4，3，1C．1，2，3，4D．3，2，1，4

一个队列的进队列顺序是1、2、3、4，则出队列顺序为( )。

A．4，3，2，1

B．2，4，3，1

C．1，2，3，4

D．3，2，1，4

正确答案：C
解析：队列是指允许在一端进行插入，而在另一端进行删除的线性表。因此队列又称为先进先出的线性表。答案为C。

第1题：

一个队列的进队列顺序是1,2,3,4,则出队列顺序为( )。
A．4,3,2,1
B．2,4,3,1
C．1,2,3,4
D．3,2,1,4

正确答案：C
解析：队列是指允许在一端进行插入，而在另一端进行删除的线性表。因此队列又称为先进先出的线性表。答案为C。
第2题：

一个队列的进队顺序是1,2,3,4，则该队列可能的输出序列是（）
A．1,2,3,4
B．1,3,2,4
C．1,4,2,3
D．4,3,2,1

B
第3题：

一个队列的进队顺序是1,2,3,4，则该队列可能的输出序列是（）。 A．1,2,3,4 B．1,3,2,4 C．1,4,2,3 D．4,3,2,1

B
第4题：

一个栈的进栈顺序是1，2，3，4，则出栈顺序为( )。
A．4，3，2，1
B．2，4，3，1
C．1，2，3，4
D．3，2，1，4

正确答案：A
解析：栈是一种特殊的线性表，栈的插入和删除运算都只在—端进行，即它的一端是封闭的，不允许插入与删除元素，一端是开口的，允许插入与删除元素，栈中的元素是先进后出的。答案是A。
第5题：

若进队列的序列为1,2,3,4 则（）是一个出队列序列。
A．3,2,1,4
B．3,2,4,1
C．4,2,3,1
D．1,2,3,4

1,2,3,4