首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序是e2、e3、e4、e5、e6、e1，则栈S的容量至少应该是( )
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序是e2、e3、e4、e5、e6、e1，则栈S的容量至少应该是( )
admin
2010-04-24
14
问题
设栈S和队列Q的初始状态为空，元素e
1
、e
2
、e
3
、e
4
、e
5
和e
6
依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序是e
2
、e
3
、e
4
、e
5
、e
6
、e
1
，则栈S的容量至少应该是( )
选项
A、6
B、4
C、3
D、2
答案
C
解析
转载请注明原文地址:https://jikaoti.com/ti/n2taFFFM
本试题收录于：
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
因特网的域名空间是一种层次型的_______。()
有关传输层两种编址方式，下列叙述不正确的是()
________是商业银行出借给贷款对象，并以按约定利率和期限还本付息为条件的货币资金。
下列哪一个不是商业银行创造存款货币的前提条件()
画出下面二元一次不等式组的图形，把顶点坐标求出来。
设u1，u2u3，u4，u5各点之间的距离表如下：求由某一点出发，遍历每个点各一次，最后又返回出发点的最短路径。
有A，B，C，D四项任务分派给甲、乙、丙、丁四个人去做，这四个人都能承担上述四项任务，完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。
如图7．15所示交通图，试作出第一个流向图。
设顺序表的表长为n，且查找每个元素的概率相等，则采用顺序查找法查找表中任一元素，在查找成功时的平均查找长度为_______。
用一个循环单链表表示队列，该队列只设一个队尾指针rear,不设队首指针。试编写算法，完成入队、出队操作。
随机试题
阶级消灭和国家消亡是在()
补体法荧光抗体技术是将荧光素标记在
下列各种贫血中，哪一种是既表现为低色素性贫血又有溶血现象
能反映肝硬化本质的病变是
2005年试题【试题要求】1．任务说明图1．3—20～图1．3—22所示某坡地小型民俗馆各层局部平面图，按指定的1—1剖切线位置画出剖面图。剖面图必须能正确反映出平面图所示关系，并应符合下述构造要求(尺寸单位为mm，高程单位为m)。2
FIDIC执行委员会的职责范围包括()。
下列说法中，正确的是()。
基金从业人员申请基金从业资格，应当具备的条件包括()。Ⅰ．具有中华人民共和国国籍，但经中国证监会批准的除外Ⅱ．具有完全民事行为能力Ⅲ．品行良好，诚实信用，忠于职守，保守机密Ⅳ．通过中国证监会或其授权机构组织的基金从业资格考试
幼儿对语法的意识()。
Opinionpollsarenowbeginningtoshowareluctantconsensusthat,whoeveristoblameandwhateverhappensfromnowon,highu
最新回复
(
0
)
