● 设栈 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) 。
(26)
A. a、b、c、d、e
B. e、d、c、b、a
C. c、d、b、a、e
D. e、a、b、d、c
(27)
A. 2
B. 3
C. 4
D. 5
相关考题:
● 设栈 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
设栈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的次序进入栈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 f g依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为b d f e c a g,则栈S的容量最小应该是(58)。A.5B.4C.3D.2
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q,且7个元素出队的顺序为b,d,e,f,c,a,g,则栈S的容量至少是()。A.1B.2C.3D.4
3、设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S(进栈和出栈可交替进行)。如果每个元素出栈后立即进入队列Q,且7个元素出队的顺序为b,d,e,f,c,a,g,则栈S的容量至少是()。A.1B.2C.3D.4
29、设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是() 。A.1B.2C.3D.4
47、设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出栈的顺序是bdcfeag,则栈S的容量至少是()。A.1B.2C.3D.4