网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
● n 个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么， （36） 。
（36）
A. 元素的出队次序与进栈次序相同
B. 元素的出队次序与进栈次序相反
C. 元素的进栈次序与进队次序相同
D. 元素的出栈次序与出队次序相反
参考答案
更多 “ ● n 个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么， （36） 。（36）A. 元素的出队次序与进栈次序相同B. 元素的出队次序与进栈次序相反C. 元素的进栈次序与进队次序相同D. 元素的出栈次序与出队次序相反 ” 相关考题
考题
● 对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是（57）。（57）A．出队序列和出栈序列一定相同B．出队序列和出栈序列一定互为逆序C．入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同D．入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序
考题
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、s5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。
考题
● 设栈 S 和队列 Q 的初始状态为空，元素按照 a、b、c、d、e 的次序进入栈 S，当一个元素从栈中出来后立即进入队列 Q。若队列的输出元素序列是 c、d、b、a、e，则元素的出栈顺序是 （58） ，栈 S的容量至少为 （59） 。（58）A. a、b、c、d、eB. e、d、c、b、aC. c、d、b、a、eD. e、a、b、d、c（59）A. 2B. 3C. 4D. 5
考题
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为()。A.ABCB.CBAC.EDCD.CDE
考题
设栈s和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是（ ）。A)6B)4C)3D)2
考题
● 设栈 s 和队列 q 的初始状态为空，元素 a、b、c、d、e 依次进入栈 s，当一个元素从栈中出来后立即进入队列 q。若从队列的输出端依次得到元素 c、d、b、a、e，则元素的出栈顺序是 （26） ，栈 s 的容量至少为 （27） 。（26）A. a、b、c、d、eB. e、d、c、b、aC. c、d、b、a、eD. e、a、b、d、c（27）A. 2B. 3C. 4D. 5
考题
n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，(36)。A．元素的出队次序与进栈次序相同B．元素的出队次序与进栈次序相反C．元素的进栈次序与进队次序相同D．元素的出栈次序与出队次序相反
考题
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为______。A．3B．4C．5D．6
考题
设栈s和队列q的初始状态为空，元素a、b、c、d、e依次进入栈s，当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e，则元素的出栈顺序是(26)，栈s的容量至少为(27)。A．a、b、c、d、eB．-e、d、c、b、aC．c、d、b、a、eD．e、a、b、d、c
考题
n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，______。A．元素的出队次序与进栈次序相同B．元素的出队次序与进栈次序相反C．元素的进栈次序与进队次序相同D．元素的出栈次序与出队次序相反A．B．C．D．
考题
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。A．6B．4C．3D．2
考题
设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈J顷序是(58)，栈S的容量至少为(59)。A．a、b、c、d、eB．e、d、c、b、aC．c、d、b、a、e．D．e、a、b、d、c
考题
若需将一个栈S中的元素逆置，则以下处理方式中正确的是 ____。A．将栈S中元素依次出栈并入栈T，然后栈T中元素依次出栈并进入栈SB．将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈SC．直接交换栈顶元素和栈底元素D．直接交换栈项指针和栈底指针A．B．C．D．
考题
设有栈S和队列Q，其初始状态为空，元素a、a、 a、a、a、a依次入栈，出栈的元素进入队列Q，若6个元素出队列的顺序是a、a、a、a、a、，则栈的容量至少是______。A．6B．4C．3D．2
考题
若需将一个栈S中的元素逆置，则以下处理方式中正确的是(63)。A．将栈S中元素依次出栈并入栈T，然后将栈T中元素依次出栈并进入栈SB．直接交换栈顶元素和栈底元素C．将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈SD．直接交换栈顶指针和栈底指针
考题
若需将一个栈S中的元素逆置，则以下处理方式中正确的是(36)。A．将栈S中元素依次出栈并入栈T，然后将栈T中元素依次出栈并进入栈SB．将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈SC．直接交换栈顶元素和栈底元素D．直接交换栈顶指针和栈底指针
考题
设栈s和队列q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后立刻进入队列q。若这6个元素出队列的顺序是b、d、c、f、e和a，则栈s的容量至少应该是(14)。A．3B．4C．5D．6
考题
设栈S和队列Q的初始状态均为空，元素a1、a2、a3、a4、a5、a6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是a2、a4、a3、a6、a5、a1，则栈S的容量至少应是( )。A．2B．3C．4D．6
考题
设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是()。A.1
B.2
C.3
D.4
考题
对于一个长度为n（n＞1）且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（ ）。A.出队序列和出栈序列一定互为逆序
B.出队序列和出栈序列一定相同
C.入栈序列与入队序列一定相同
D.入栈序列与入队序列一定互为逆序
考题
设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（58）。A.5
B.4
C.3
D.2
考题
填空题已知Q是一个非空队列，S是一个空栈。编写算法，仅用队列和栈的ADT函数和少量工作变量，将队列Q的所有元素逆置。栈的ADT函数有：voidmakeEmpty（SqStacks）；置空栈voidpush（SqStacks，ElemTypee）；元素e入栈ElemTypepop（SqStacks）；出栈，返回栈顶元素intisEmpty（SqStacks）；判断栈空队列的ADT函数有：voidenQueue（Queueq，ElemTypee）；元素e入队ElemTypedeQueue（Queueq）；出队，返回队头元素intisEmpty（Queueq）；判断队空
考题
填空题设栈S和队列Q的初始状态为空，元素a.b.c.d.e.f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea.则栈S的容量至少应是（）。
热门标签
最新试卷