首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈s和队列q的初始状态为空,元素a、b、c、d、e依次进入栈s,当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e,则元素的出栈顺序是(26),栈s的容量至少为(27)。
设栈s和队列q的初始状态为空,元素a、b、c、d、e依次进入栈s,当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e,则元素的出栈顺序是(26),栈s的容量至少为(27)。
admin
2008-11-02
61
问题
设栈s和队列q的初始状态为空,元素a、b、c、d、e依次进入栈s,当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e,则元素的出栈顺序是(26),栈s的容量至少为(27)。
选项
A、2
B、3
C、4
D、5
答案
B
解析
本题考查栈和队列的基本概念及运算。栈是先进后出的线性表,而队列是先进先出的线性表。若队列的输出元素序列为c、 d、b、a、e,则进入队列的元素序列也为c、d、b、a、e,这也是从栈中出来的元素序列。若元素以a、b、c、d、e的次序进入栈S且得到输出序列c、d、b、a、e,则操作系列为a入栈、b入栈、c入栈、c出栈、d入栈、d出栈、b出栈、a出栈、e入栈、e出栈。第一个出栈的元素为c,则c出栈时元素a和b尚在栈中,如下图所示。
栈S的容量至少为3。
转载请注明原文地址:https://kaotiyun.com/show/bcUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在选项(5)中,①代表的技术用于决策分析;②代表的技术用于从数据库中发现知识对决策进行支持;①和②的结合为决策支持系统(DSS)开辟了新方向,它们也是⑧代表的技术的主要组成。
项目组合管理的一个目标是(53)。
某正在进行中的项目,当前的PV=2200元、EV=2000元、AC=2500元,当前项目的SV和项目状态是(45),该项目的CPI和成本绩效是(46)。
企业信息系统项目的基础是企业信息战略规划,规划的起点是将(2)与企业的信息需求转换成信息系统目标,实施信息系统项目是要为企业建立起数据处理中心,以满足各级管理人员关于信息的需求,它坚持以(3)为中心的原则。
小王正在负责为一家水厂开发MIS系统,虽然他没有管理类似项目的经验,但其团队的一名成员做过类似的项目。该成员的这些经历为准确估算项目的成本做出了贡献,这一点对实现赢利很有帮助。上述情况表明(43)。
某企业拥有多个应用系统,分别采用不同的语言和平台独立构建而成,企业需要集成来自不同系统的数据,并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式,最能满足这种要求的是(19)。
根据《电子计算机机房设计规范(GB50174--1993)》,计算机网络机房应选择采用4种接地方式。(16)接地系统是将电源的输出零电位端与地网连接在一起,使其成为稳定的零电位。要求该接地的地线与大地直接相通,其接地电阻要求小于1Ω。
下列关于数据仓库的说法,正确的是(29)。
某公司的销售收入状态如表2-6所示,就销售收入而言,该公司的盈亏平衡点是(66)(百万元人民币)。
某项目已进展到第9周,对项目前8周的实施情况总结如下:PV=2200万元,EV=2000万元,AC=2300万元,则SV和项目状态为(35)。
随机试题
患者女,21岁。因面容不佳,开唇露齿要求治疗。按正畸正颌联合治疗的方案,人院前约2年已行相关的正畸治疗,已经将牙列排齐,现要求手术矫正。检查:患者口唇未能完全闭合,开唇露齿。∠SNA86.6°,∠SNB84.2°。后牙咬合正常,前牙有较好的覆颌覆盖,中线正
患者女,50岁。心悸气短,头晕目眩,活动后症状加重。近29来发热咳嗽,心悸喘促不能平卧,面唇发绀,呼吸困难,汗出,身肿而来急诊。检查:体温38.7℃,血压95/65mmHg,神识昏惑,面唇及指端发绀,两肺底湿性哆音,心尖部可听到3级双期杂音,心率128次
白喉、百口咳、破伤风混合疫苗初种时需
高位水箱用于贮水和稳定水压,水箱通常用( )等材料制作。
铁路简支梁主要采用()方法架设。
下列有关固定资产初始计量的表述中,正确的有()。
在房地产项目前期策划中,分析“建什么”是解决()问题。
按现行规定,在计算应纳税所得额时不得扣除的支出是()。
查明和确认测量仪器是否符合法定要求的程序,被称为()。
简述χ2检验的假设。
最新回复
(
0
)