早教吧作业答案频道 -->其他-->
数据结构问题求助11.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、和e1，则栈S容量至少应该
题目详情
数据结构问题求助
11. 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、和e1，则栈S容量至少应该是 C 。
A. 6 B. 4 C. 3 D. 2
Why?
11. 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、和e1，则栈S容量至少应该是 C 。
A. 6 B. 4 C. 3 D. 2
Why?
▼优质解答
答案和解析
出队先出e2表示e1，e2进栈后出e2（这时栈的容量最大为2），接着出e4，e3表示e3，e4进栈后出e4，e3（这时栈的容量最大为3），再出e6，e5表示e5，e6进栈后出e6，e5（这时栈的容量最大为3），最后出e1，所以答案应该是C
看了 数据结构问题求助11.设栈S...的网友还看了以下：
输入阻抗等于输出阻抗时候负载获得最大功率是怎么通过公式推导出来的?P=I^2*R=E^2*R/(R 2020-05-13 …
ab=c^2怎么推出√（e^2-1)=e^2..（双曲线,e是离心率）RT我省略了系数，没想到出B 2020-05-15 …
怎样使用matlab解下面的代数方程?急.syms a b c d e;2*b^2=a^2+c^2 2020-05-16 …
求n^2(e^(2＋1/n)＋e^(2-1/n)-2e^2)的极限,n趋于无穷, 2020-06-12 …
e^x1-e^x2+1/ex^1-1/e^x2怎么等于(e^x2-e^x1)(1/e^x1e^2- 2020-06-12 …
概率题,高手帮忙做下已知X的分布律为P(X=k)=ae*-k+2(k=1,2,3...),求常数a 2020-06-20 …
A、B、E为矩阵,A=1/2(B+E),当且仅当B^2为何值时,A^2=A?填空题,E应该为单位矩 2020-06-30 …
(1)计算对数函数y=lnx对应于x取1/e^2,1/e,1,e,e^2时的函数值(2)计算对数函 2020-08-02 …
各项同性材料的三个弹性常数E、G、V之间的关系G=E/2(1+V)如何证明?E是弹性模量G是剪切弹性 2020-11-02 …
已知函数f(x)=ax^2-4bx+2alnx(a,b属于R)（1）若函数y=f(x)存在极大值和极 2020-12-08 …