早教吧作业答案频道 -->其他-->
数据结构问题求助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...的网友还看了以下：
在平面直角坐标系中,若把函数y=x的图像用E(x,x)记,函数y=3x+2的图像用E(x,3x+2 2020-06-06 …
证明1．设e和0是关于A上二元运算*的单位元和零元,如果|A|>1,则e≠0.2．任一图中度数为奇 2020-06-14 …
已知双曲线E：x2a2-y2b2=1（a>0，b>0），若矩形ABCD的四个顶点在E上，AB，CD 2020-06-16 …
不定积分如果f(x)dx=F(x)+c,则∫e^-xf(e^-x)dx=?∫e^-xf(e^-x) 2020-06-20 …
促进个人与他人和谐要坚持四个原则,其中作为保证的是A诚信原则B平等原则C宽容原则D互促进个人与他人 2020-06-29 …
高一关于向量的几个问题急因为刚学完,还不算太熟.很多东西还需要靠老大们帮忙.1.a向量是非零向量, 2020-07-13 …
英语单词填空1.时间状语：d-r-n-2.场所：b-s-s-o-f-r--e-a-t-e-t3.教 2020-07-14 …
设A，B为n阶实对称矩阵，λ为实数，E为n阶单位矩阵，有以下三个命题：①A，B等价，则λE-A与λ 2020-08-02 …
设随机变量服从指数分布,且D(X)=0.2,则E(X)=.设随机变量服从泊松分布,且D(X)=0.3 2020-11-06 …
8个单位决定联合捐助贫困学生,每个单位捐助的钱相同,如果在增加4个单位,则每个单位平均可以少出150 2020-12-05 …