首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
51
问题
设栈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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
如果某IT项目客户的业务部署在其Internet网站上,客户的供应商、经销商等合作伙伴的业务也部署在各自的Internet网站上。客户要求自己的IT系统能通过Internet和其合作伙伴集成起来,开发者首先要考虑的技术是(10)。
在选项(5)中,①代表的技术用于决策分析;②代表的技术用于从数据库中发现知识对决策进行支持;①和②的结合为决策支持系统(DSS)开辟了新方向,它们也是⑧代表的技术的主要组成。
测试是信息系统工程质量监理的重要手段之一,这是由信息系统工程的特点所决定,测试结果是判断信息系统工程质量最直接的依据之一。在整个质量控制过程中,可能存在承建单位、监理单位、建设单位以及专业的测试机构对工程的测试。各方的职责和工作重点有所不同,下面关于各方进
根据《中华人民共和国政府采购法》的规定,当(27)时不采用竞争性谈判方式采购。
沟通是项目管理的一项重要工作,下图为人与人之间的沟通模型。该模型说明了发送者收集信息、对信息加工处理、通过通道传送、接受者接收并理解、接受者反馈等若干环节。由于人们的修养不同和表达能力的差别,在沟通时会产生各种各样的障碍。语义障碍最常出现在(59),认知障
小张负责组织内部的一个系统集成项目。因为组织内部的很多人对该系统及其进展感兴趣,他决定准备一份项目沟通管理计划。准备这一计划的第一步是(56)。
协作图主要描述对象间的交互与连接,它(19)。
某单位的技术人员在不影响本职工作的条件下,在其他单位兼职并利用其兼职单位的物质技术条件完成了一项发明创造,则该发明创造的专利申请权属于(19)。
阅读以下关于变更的叙述,回答问题1至问题3。【说明】在一个正在实施的系统集成项目中出现了下述情况:一个系统的用户向他所认识的一个项目开发人员抱怨系统软件中的一项功能问题,并且表示希望能够进行修改。于是,该开发人员就直接对系统软件进行了修改,解决了
优秀团队的建设并非一蹴而就,要经历几个阶段,一般按顺序可划分为(6)四阶段。
随机试题
在桥梁基础工程施工中,常见的质量控制点有()。
患者,女,33岁,因风湿性心脏病二尖瓣狭窄6年,近半个月重体力劳动时出现呼吸困难而入院治疗。今日凌晨患者睡眠中突然憋醒,被迫坐起,伴大汗,咳嗽,咳粉红色泡沫痰,心率118次/分,两肺满布湿啰音及哮鸣音,责任护士给予患者吸氧的正确方法是
护理重症哮喘患者不正确的是
甲公司与乙公司两家为投标一工程项目展开激烈竞争。正在双方竞争的关键时期,甲企业总经理王某却突然被公安机关以涉嫌行贿而刑事拘留,同时,公司专用账户被冻结,致使公司无法正常运转,给公司经营造成重大经济损失。一周后该项目开标,乙公司中标。随后王某被无罪释放,公司
根据我国个人所得税法的有关规定,下列各项中,属于个人所得税居民纳税人的是()。
早在明、清时代,我国就形成了鲁、闽、粤、川“四大菜系”。()
转继承是指继承人在继承开始后、遗产分割前死亡的,其有权继承的遗产转由其法定继承人(包括配偶、子女、父母、兄弟姐妹、祖父母和外祖父母)继承的制度。下列属于转继承的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
有如下程序:#include<iostream>usingnamespacestd;classCD{public:~CD0{cout<<’C’;}private:charname[80];};intmain(){CDa,*b,
Lookingtoimproveyourlanguageskills,butdon’thavethetimetogooverseastoattendschool?Moreandmoreuniversitiesaro
最新回复
(
0
)