设栈 S 和队列 Q 的初始状态为空，元素按照 a、b、c、d、e 的次序进入栈 S，当一个元素从栈中出来后立即进入队列 Q。若队列的输出元素序列是 c、d、b、a、e，则元素的出栈顺序是 （58） ，栈 S的容量至少为 （59） 。

（58）

A． a、b、c、d、e

B． e、d、c、b、a

C． c、d、b、a、e

D． e、a、b、d、c

（59）

A． 2

B． 3

C． 4

D． 5

[单选题]设栈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 和队列 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

[单选题]设栈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

[单选题]设栈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的初始状态为空，元素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和f依次通过栈s，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是（ ）。A．)6B．)4C．)3D．)2

[单选题]设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为______。A．3B．4C．5D．6

[单选题]设栈S和队列O的初始状态为空，元素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 依次进队列 q ,再将队列 q 中顺次出队的元素进栈 s ,直至队空。再将栈 s 中的

2 设栈 S 和队列 Q 的初始状态均为空，元素 a，b，c，d，e，f，g依次进入栈 S。若每个元素出栈后立即进入队列 Q，且 7 个元素出队的顺序是 b，d