首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈S,一个元素出栈后即进入队列Q,若六个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈S,一个元素出栈后即进入队列Q,若六个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是
admin
2013-02-03
25
问题
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈S,一个元素出栈后即进入队列Q,若六个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是
选项
A、6
B、4
C、3
D、2
答案
4
解析
栈的特点是先进后出,由出栈顺序e2、e4、e3、e6、e5、e1可知:e2出栈前,栈里的元素为e2、e1,共2个元素;e4出栈前,栈里的元素为e4、e3、e1,共3个元素;e3出栈前,栈里的元素为e3、c1,共2个元素;c6出栈前,栈里的元素为e6、e5、c1,共3个元素;e5出栈前,栈里的元素为e5、e1,共2个元素:毫无疑问,栈的最小容量应为3。
转载请注明原文地址:https://kaotiyun.com/show/HRqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于分时系统和实时系统的叙述中,哪一条是不正确的?
下列与算法有关的叙述中,哪一条是不正确的?
在数据库管理系统中,下面哪一项不是数据库存取的功能模块?
在数据库的3级模式结构中,外模式又称为
为了提高设备分配的灵活性,用户申请设备时应指定
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
可变分区存储管理中,在动态分区分配时涉及到3个问题,下列()不是其中之一。
进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到【】队列中。
一个事务成功完成后,它对数据库的改变必须是永久的。这一特性称为事务的______。
在各种查找方法中,平均查找长度与结点个数n无关的查找方法是【】。
随机试题
A.牡蛎B.代赭石C.龙骨D.磁石治疗呕吐,呃逆,噫气,宜首选
男,62岁,2天前突然右眼黑矇,左侧肢体无力,约10分钟后恢复,今日又有类似发作1次,体检:未发现异常,血压150/90mmHg。依据,临床表现,病变定位于
根据我国专利法律法规的有关规定,以下专利事项中必须委托国务院专利行政部门指定的专利代理机构代理的是:
单向出入的停车场出入口,出入口宽度不得小于()。
下列罪名中,个人不能构成犯罪主体的是()。[2013年11月真题]
使人格各部分整合和统一起来的核心力量是()
电力缺口可以通过提高火电厂发电、投资新能源和节约用电等措施加以弥补,但真正能稳定、低价、持续供电的只有核电。根据美国核能研究所的估汁,日本核电成本只有2.03美分/度,煤电、天然气发电和石油发电成本分别是核电的1.5倍、2倍和6倍,也就是说无论使用哪一种石
TheHistoryofEldertreeCosmeticsEarlydays1.Thecompanywasestablishedin_______byOliviaJenkins.2.Herproductssoldw
A(Priorto)ourB(conference),theC(executive)directorhadrequestedthateveryoneD(was)wellprepared.
Theaimofajobinterviewistoestablishwhetheryouarelikelytodowellinaparticularjobinaspecificorganization.Th
最新回复
(
0
)