(单选题)
一个队列的入队序列是1,2,3,4,则队列的出队序列是()。
A1,2,3,4
B4,3,2,1
C1,4,3,2
D3,4,1,2
正确答案
答案解析
队列是先进先出的,由于进队顺序是1,2,3,4,所以出队顺序是1,2,3,4。
相似试题
(单选题)
一个队列的入队序列是1,2,3,4,则队列的输出序列是()。
(单选题)
一个队列的入队顺序是1,2,3,4,则队列的输出顺序是()。
(填空题)
栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。
(单选题)
一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈,该栈的可能输出序列是()
(单选题)
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。
(单选题)
设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是:()
(单选题)
一个栈的输入序列为:1,2,3,4,则栈的不可能输出的序列是()。
(判断题)
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
(填空题)
假设Q[1,10]是一个循环队列,初始状态为front=rear=1,若做完debgh入队和de出队的操作后,rear=(),front=().