首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
2009-01-19
33
问题
设栈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进栈,e6、e5、e1出栈(进栈后有e1、e5、e6,出栈后为空)。
转载请注明原文地址:https://kaotiyun.com/show/NC5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespaeestd;classGoods{//货物类doubleunit_price;//单价intquantity;//数量
结构化程序设计的基本原则不包括( )。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
下列给定程序中,函数fun的功能是:将S所指字符串中最后一次出现的与t1所指字符串相同的子串替换成t2所指字符串,所形成的新串放在w所指的数组中。要求t1和t2所指字符串的长度相同。例如,当s所指字符串中的内容为“abcdab.fabc”,t1所
有以下程序,在横线应添加()。#includeusingnamespacestd;classTestClass{public:TestClass(intn){number=n;}
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,该函数的功能是:找出成绩最低的学生记录,通过形参返回主函数(规定只有一个最低分)。已给出函数的首部,请完成该函数。注意:部分源程序在文件PROGl.C中。
下列控制格式输入输出的操作符中,能够设置浮点数精度的是()。
查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数),并按职工人数降序排序。正确的命令是
在窗体中有一个标签Lb1和一个命令按钮Command1,事件代码如下:OptionCompareDatabaseDimaAsString*10PrivateSubCommand1Click()a="12
随机试题
国际政治
根据《劳动合同法》的规定,劳动者有下列哪些情形之一的,用人单位可以解除劳动合同()
最简单的甘油磷脂是
男,32岁。交通事故致头面部复合伤。伤后昏迷45min,造成吸人性窒息,正确的处理方法是
男,35岁。从高处跳下时,双下肢顿时感到无力。
私营企业主王某办公室的一台DVD播放机无法正常使用,遂通知工作人员刘某拿出去扔掉。刘某将该播放机修理好后拿回家使用。王某得知该播放机能够正常使用后,要求刘某返还。关于该播放机归属的说法,正确的是()。(2010年单项选择第5题)
下列不属于房地产经纪机构人力资源管理中的内部选拔的优点的是()。
在现行公开招标方式下,国债的销售价格是()。
辩证的否定观认为新事物必然取代旧事物,这是因为
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为______。
最新回复
(
0
)