一个队列的入队序列是a,b,c,d,e,则队的出队序列是()A.e d c b aB.d e c b aC.d c e a bD.a b c d e
一个队列的入队序列是a,b,c,d,e,则队的出队序列是()
A.e d c b a
B.d e c b a
C.d c e a b
D.a b c d e
参考答案和解析
D
相关考题:
● 对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是(57)。(57)A.出队序列和出栈序列一定相同B.出队序列和出栈序列一定互为逆序C.入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同D.入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
对于长度为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)
对于长度为m(m1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。A.若入栈和入队的序列相同,则出栈序列和m队序列可能相同B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)D.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
若in、out分别表示入队、出队操作,初始队列为空且元素a、b、c依次入队,则经过操作序列in、in、out、out、in、out之后,得到的出队序列为(30)。A.cbaB.bacC.bcaD.abc
一个队列的入队序列是a,b,x1,x2,c,d,则队列的出队序列是()。 A、a,b,x1,x2,c,dB、x2,x1,d,c,b,aC、a,d,x2,x1,c,bD、x1,x2,c,d,a,b
若in、out分别表示入、出队操作,初始队列为空且元素a、b、c依次入队,则经过操作序列in、in、out、out、in、out之后,得到的出队序列为______。A.cbaB.bacC.bcaD.abe
若in、out分别表示入队、出队操作,初始队列为空且元素a、b、c依次入队,则经过操作序列in、in、out、out、in、out之后,得到的出队序列为 ( ) 。A.cbaB.bacC.bcaD.abc
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()。A.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1,而人栈序列与出栈序列关系是1:n(n≥1)D.若入栈和人队的序列相同,则出栈序列和出队序列可能相同
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。A.s->next=rear;rear=s;B.front->next=s;front=s;C.rear->next=s;rear=s;D.s->next=front;front=s;
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是( )。A.出队序列和出栈序列一定互为逆序B.出队序列和出栈序列一定相同C.入栈序列与入队序列一定相同D.入栈序列与入队序列一定互为逆序
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如下图所示。对于输入序列a b c d,经过一个初始为空且输出受限的双端队列后,不能得到的输出序列为( )。A.d a b cB.d c b aC.d c a bD.d a c b
双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示,现在要求元素进队列和出队列必须在同一端口。即从a端进队的元素必须从a端出,从b端进队的元素必须从b端出。则对于四个元素的序列a.b.c.d,若要。求前两个元素a.b从a端口按次序全部进入队列。后两个元素Cd从b端口按次序全部进入队列,则不可能得到的出队序列是( )A.d.a.b.cB.d.c.b.aC.b.a.d.cD.b.d.c.a
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈的容量至少应该是()。
单选题设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点x,则入队列的操作序列为( )。Afront-next=s;front=s;Bs-next=rear;rear=s;Crear-next=s;rear=s;Ds-next=front;front=s;
单选题元素1,3,5,7按顺序依次入队列,按该队列的出队序列进栈,该栈的可能输出序列是()A7,5,1,3B7,3,1,5C5,1,3,7D7,5,3,1