一个队列的入队顺序是a,b,c,d,则出队顺序是()。A.a,b,C,dB.b,C,d,aC.d,C,b,aD.C,d,a,b
一个队列的入队顺序是a,b,c,d,则出队顺序是()。
A.a,b,C,d
B.b,C,d,a
C.d,C,b,a
D.C,d,a,b
B.b,C,d,a
C.d,C,b,a
D.C,d,a,b
参考解析
解析:队列的特点是先进先出,因此出队的序列于入队的序列完全相同,这点与栈不同。
相关考题:
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1,而入栈序列和出栈序列关系是1:n(n>=1)D.入栈序列和出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n>=1)
● 对于长度为m(m1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是 (61) 。(61)A. 若入栈和入队的序列相同,则出栈序列和出队序列可能相同B. 若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序C. 入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)D. 入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
设栈s和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈s,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈S的容量至少应该是( )。A)6B)4C)3D)2
对于长度为m(m1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。A.若入栈和入队的序列相同,则出栈序列和m队序列可能相同B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)D.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
下面关于栈和队列的叙述,错误的是( )。A.栈和队列都是操作受限的线性表B.队列采用单循环链表存储时,只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)C.若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高D.利用两个栈可以模拟一个队列的操作,反之亦可
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为______。A.3B.4C.5D.6
若in、out分别表示入队、出队操作,初始队列为空且元素a、b、c依次入队,则经过操作序列in、in、out、out、in、out之后,得到的出队序列为(30)。A.cbaB.bacC.bcaD.abc
设有栈S和队列Q,其初始状态为空,元素a、a、 a、a、a、a依次入栈,出栈的元素进入队列Q,若6个元素出队列的顺序是a、a、a、a、a、,则栈的容量至少是______。A.6B.4C.3D.2
若in、out分别表示入队、出队操作,初始队列为空且元素a、b、c依次入队,则经过操作序列in、in、out、out、in、out之后,得到的出队序列为 ( ) 。A.cbaB.bacC.bcaD.abc
单选题一个队列的入队顺序是1,2,3,4,则队列的输出顺序是()。A4321B1234C1432D3241