首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
23
问题
设栈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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在多道程序系统中,为了保证公共变量的完整性,各进程应互斥进入相关临界区。所谓临界区,是指(21)。多道程序的引入主要是为了(22)。操作系统采用SPOOLing技术提高了(23)的利用率。在操作系统中,(24)是以时间换取空间的技术。系统出现死锁的原因是(
透明网桥可以决定网络中的路由,而网络中的各个站点均不负责路由选择。网桥具有帧过滤功能,网桥从其某一端口收到正确的数据帧后,在其地址转发表中查找该帧要到达的目的站,若查找不到,则会(243);若要到达的目的站仍然在该端口上,则会(244)。图3.1为两个局域
计算机指令一般包括操作码和地址码两部分,为分析执行一条指令,其()。
数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述,常用的加工描述方法(6)。
SW-CMM为软件企业的过程能力提供了一个阶梯式的进化框架,将软件过程的成熟度分为5个等级。在(7)使用定量分析来不断地改进和管理软件过程。
在面向对象的软件工程中,一个组件包含了()。
如果要彻底退出路由器或者交换机的配置模式,输入的命令是()。
ARP表用于缓存设备的IP地址与MAC地址的对应关系,采用ARP表的好处是______。
Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s
一般认为,面向对象程序设计语言主要包括的几个概念是(30)。
随机试题
患者,男性,34岁。4天来频繁呕吐,不能进食,神志淡漠,肌肉无力,腹胀,膝腱反射减弱。为确诊应主要检查
下列有关声场的描述,正确的是
产妇,27岁,正常阴道分娩,护士给护生讲解正常的脐带结构是
提升绿色环保水平是建设“品质工程”的迫切需要,提升绿色环保水平的具体内容包括()。
按照事故造成损失的严重程度,该事故可判定为()。()主要是针对危机承载力缺陷质量事故的处理。
按照施工成本计划发挥的作用不同,其类型包括()。
下列措施中属于银监会对违反国家有关银行业监督管理规定的处罚措施的有()
社区工作者接触居民,在维持对话过程中,多种技巧可以被运用,其中积极主动地发问、理解和测试,社区工作者要能够跨越年龄、性别、信仰、种族乃至家庭背景差异。去理解居民的内心世界,能够感觉到居民的感觉,这属于()技巧。[2009年真题]
组织冲突是影响员工士气和组织气氛的重要因素。应对组织冲突的策略有()。
Thereasonwhybirdsdon’tgetlostonlongflights______.Theexperimentwiththedoveindicatedthat______.
最新回复
(
0
)