首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈顺序是_______(57),栈S的容量至少为_______(58)。 (57)
设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈顺序是_______(57),栈S的容量至少为_______(58)。 (57)
admin
2018-07-23
20
问题
设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈顺序是_______(57),栈S的容量至少为_______(58)。
(57)
选项
A、a、b、c、d、e
B、e、d、c、b、a
C、c、d、b、a、e
D、e、a、b、d、c
答案
C
解析
本题考查栈和队列的插入和删除操作特点。
栈的操作特点是后进先出,而队列是先进先出。所以,按照题中给的已知条件可知,队列的出队序列也即栈的出栈序列:c、d、b、a、e。求栈的容量,须知栈底元素出栈前栈中元素最多时是几个。根据入栈序列a、b、c、d、e和出栈序列c、d、b、a、e,不难看出栈容量至少为3个。
转载请注明原文地址:https://jikaoti.com/ti/glf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
代理服务器实质上是一个架设在()用户群体与Internet之间的桥梁,用以实现用户对Internet的访问。
设有下面4条路由:10.1.193.0/24、10.1.194.0/24、10.1.196.0/24和10.1.198.0/24,如果进行路由汇聚,覆盖这4条路由的地址是()。
帧中继地址格式中表示虚电路标识符的是()。
系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于表2.2中的a~e五种情况,()两种情况可能会发生死锁。
我国在国家标准管理办法中规定,国家标准的有效期(自标准实施之日起,至标准复审重新确认、修订或废止的时间)一般为(2)年。(2)
对象模型表示静态的、结构化的系统数据性质,描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作,使用了______ 的工具来刻画。
设有n个进程使用同一个共享变量,如果最多允许m(m<n)个进程同时进入相关临界区,则信号量的变化范围是()。
下图中第23条记录是某客户机收到的TCP报文,从结果中可以看出该客户机的IP地址为(29),该TCP报文是(30)。(29)
要实现VTP动态修剪,在VTP域中的所有交换机都必须配置成__________。(2010年下半年试题)
甲公司购买了一个工具软件,并使用该工具软件开发了新的名为“恒友”的软件,甲公司在销售新软件的同时,向客户提供工具软件的复制品,则该行为(5)。甲公司未对“恒友”软件注册商标就开始推向市场,并获得用户的好评。三个月后,乙公司也推出名为“恒友”的类似软件,并对
随机试题
符合脚手架及其地基基础检查和验收阶段的是()。
关闭一个窗口就是将该窗口正在运行的程序转入后台运行。()
A.四逆散B.大柴胡汤C.痛泻要方D.蒿芩清胆汤E.半夏泻心汤和解少阳,内泻热结的方剂是
A.附子汤B.银翘散C.葛根芩连汤D.血府逐瘀汤合生脉散E.生脉散合复脉汤病毒性心肌炎心肾阳虚证的用方是
应将医疗机构取得印鉴卡和情况向本行政区域内定点批发企业通报的是()。
()是项目工作开展的基础,同时也是确定组织结构形式和机构的重要基础。
下列海上丝绸之路的场景不符合当时历史条件的是:
下列各句中,没有语病的一句是()。
下列链表中,其逻辑结构属于非线性结构的是
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是( )。
最新回复
(
0
)