首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应是【 】。
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应是【 】。
admin
2010-03-29
72
问题
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应是【 】。
选项
答案
大于3
解析
栈的操作原则“后进先出”,队列的操作原则“先进后出”。出队列顺序即为入队列顺序,而入队列顺序也就是出栈顺序是:e2、e4、e3、e6、e5、 e1。为得到出栈顺序为e2、e4、e3、e6、e5、e1。则入栈操作应为e1、e2进栈,e2出栈。(进栈后有e1、e2,出栈后仅有e1) e3、e4进栈,e4、e3出栈。(进栈后有 e1、e3、e4,出栈后仅有e1) e5、e6进栈,e5、e6、e1出栈。(进栈后有el、e5、 e6,出栈后为空)。
转载请注明原文地址:https://kaotiyun.com/show/dGjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序:#includemain(){charstr[10];scanf("%s",&str);printf("%s\n",str);}运行上面的程序,输入字符串“howareyou”
有以下程序#includestructSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[]){structSTUb={"zhao",’m’
下列叙述中正确的是
有以下程序#includemain(){inta=5,b=1,t;t=(a
下列对软件测试和软件调试叙述中错误的是()。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
数据库设计的根本目标是要解决
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序,并将排序后下标为奇数的字符取出,存入形参p
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structanumber[10];
算术运算符和圆括号有不同的运算优先级,对于表达式:a+b+c*(d+e),关于执行顺序,以下说法正确的是()。
随机试题
下列()属于PLC系统中的硬件组成。
胡锦涛对马克思主义人才观的丰富和发展,主要体现在他明确指出了()
患者,男性,36岁,建筑工人,左脚外伤后感染破伤风。伤口更换的敷料处理,正确的是
人体对内分泌系统调节的主要机制是
A.杏苏止咳颗粒B.通宣理肺丸C.橘红丸D.急支糖浆E.清肺抑火丸主治风寒束表、肺气不宣所致的感冒咳嗽的是
下列()是海关在对该企业进行稽查时可以行使的职权。下列()是该批货物运输可采用的方式。
工商行政管理作用的发挥,主要与()紧密联系。
可撤销合同是指因当事人意思表示不真实,通过享有撤销权的当事人行使撤销权,使已经生效的合同归于无效的合同。根据上述定义,下列属于可撤销合同的是()。
求.
原型化生命周期提供了一个完整、灵活、近于动态需求定义的技术,下述Ⅰ.能综合用户所提出的必要的需求Ⅱ.对模型可进行必要的裁减和组织,使接近目标系统Ⅲ.能综合最终用户,项目经理和原型开发人员各方面要求Ⅳ.原型化方法也是有序和可以控制的哪些是原
最新回复
(
0
)