首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
49
问题
设栈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://kaotiyun.com/show/myRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
在多道程序系统中,为了保证公共变量的完整性,各进程应互斥进入相关临界区。所谓临界区,是指(21)。多道程序的引入主要是为了(22)。操作系统采用SPOOLing技术提高了(23)的利用率。在操作系统中,(24)是以时间换取空间的技术。系统出现死锁的原因是(
()确定标准体制和标准化管理体制,规定制定标准的对象与原则,以及实施标准的要求,明确违法行为的法律责任和处罚办法。
在光纤通信标准中,OC—3的数据速率是()。
维护中,因误删除一个标识符而引起的错误是______ 副作用。
下面的选项中,与服务质量管理有关的协议是(17),这种协议的主要特点是(18)。(17)
某用户得到的网络地址范围为110.15.0.0~110.15.7.0,这个地址块可以用(1)表示,其中可以分配(2)个可用主机地址。(1)
传输信道频率范围为10~16MHz,采用QPSK调制,支持的最大速率为()Mbps。
现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵,然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以
随机试题
某男,67岁,既往高血压病史10年,与儿子吵架后突然起病,言语不清,左侧肢体无力,意识不清,查体:BP220/120mmHg,中度昏迷,瞳孔不等大,对光反射消失,强痛刺激,左侧肢体不活动。针对上述方案。首选的药物为
《中华人民共和国环境影响评价法》规定:专项规划的编制机关对可能造成不良环境影响并直接涉及公众环境权益的规划,应当在该规划草案报送审批前,举行论证会、听证会,或者采取其他形式,征求有关单位、专家和公众对环境影响报告书草案的意见。编制机关应当在报送审查的环境影
承担热核反应的主要设备是()。
下列关于预算单位零余额账户的说法正确的有()。
商业银行个人理财业务人员操守基本准则包含的内容包括()等方面。
某企业本月生产A、B两种产品,其中A产品技术工艺过程较为简单,生产批量较大;B产品工艺过程较为复杂,生产批量较小。其他有关资料见下表:要求: (1)采用产量基础成本计算制度计算A、B两种产品应分配的制造费用及单位成本。 (2)假设经作业分析
性别角色,是个体在社会化过程中通过模仿学习获得的一套与自己性别相适应的行为模式,不同社会文化对不同性别理想行为的要求和期望是不同的。例如,在历史文化中,战争通常被视为是对男性适合的,而抚养子女通常对女性而言的。尽管随着社会发展、价值取向多元化、人们的个性解
邓小平关于(),从根本上回答了什么是社会主义,怎样建设社会主义的问题,取得了科学社会主义在当代最大的理论成果。
球菌性口炎的致病菌包括()。
Thegreatestrecentsocialchangeshavebeeninthelivesofwomen.Duringthetwentiethcenturytherehasbeenaremarkablesho
最新回复
(
0
)