设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次)，不能得到的序列为_____。

admin2017-09-14 55

问题设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次)，不能得到的序列为_____。

选项 A、abc
B、acb
C、cab
D、cba

答案C

解析本题考查数据结构基础知识。
栈的修改特点是后进先出。按照元素入栈的顺序，为a、b、c，因此当元素c第一个出栈时，此时b和a尚在栈中，且元素b在栈顶，所以这种情况下只能得到序列cba，得不到cab。

转载请注明原文地址:https://kaotiyun.com/show/sDUZ777K

本试题收录于：信息系统管理工程师上午基础知识考试题库软考中级分类

信息系统管理工程师上午基础知识考试

软考中级

相关试题推荐

在现代化管理中，信息论己成为与系统论、控制论等相并列的现代科学主要方法论之一。信息具有多种基本属性，其中(35)________________是信息的中心价值；(36)________________决定了需要正确滤去不重要的信息、失真的信息，抽象出有用
信息系统的性能评价指标是客观评价信息系统性能的依据，其中，(60)________________是指系统在单位时间内处理请求的数量。
某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如下表所示，表中的状态位等于1和0分别表示页面在内存或不在内存。当该进程访问的第4号页面不在内存时，应该淘汰表中页面号为(52)________________
假设计算机系统中有三类互斥资源Rl、R2和R3,可用资源数分别为9、5和3，若在T0时刻系统中有Pl、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为(50)。如果进程按(51)序列执
业务流程重组(BusinessProcessReengineering，BPR)是针对企业业务流程的基本问题进行回顾，其核心思路是对业务流程的(25)改造，BPR过程通常以(26)为中心。(25)
“从减少成本和缩短研发周期考虑，要求嵌入式操作系统能运行在不同的微处理器平台上，能针对硬件变化进行结构与功能上的配置。”是属于嵌入式操作系统()特点。
某教授于2016年6月1日自行将《信息网络传播权保护条例》译成英文，投递给某国家的核心期刊，并于2016年11月1日发表。国家相关部门认为该教授的译文质量很高，经与该教授协商，于2017年1月5日发文将该译文定为官方正式译文。下列说法，()是正确的
论组织级项目管理的绩效考核目前，虽然项目管理的理念已经深入人心，但是项目管理在每个单位的实施程度却是参差不齐。有的单位已全面引入了项目管理制度，已经在按项目进行考核，项目经理的地位也得到了加强，单位也尝到了实施项目管理的好处。但是，很多单位对项目的
论信息系统项目的整体管理　　项目整体管理包括选择资源分配方案、平衡相互竞争的目标和方案，以及协调项目管理各知识领域之间的依赖关系。　　请以“论信息系统项目的整体管理”为题进行论述：　　1．概要叙述你参与管理过的信息系统项目(项
阅读以下关于项目成本管理的说明，根据要求回答下面问题。[说明]2007年9月，系统集成商PH公司承担了某地市电子政务网络工程建设，合同额为820万元，全部工期预计16周。目前，该项目已进展到第11周，对项目前10周的实施情况进行了总结，有关

随机试题

关于血浆蛋白质的叙述，哪项是错误的
寄生于羊的大型肺线虫是()
关于沟通的技巧的说法，正确的是()。
组成卵磷脂分子的成分有()。
任何一个组织系统都有人、财、物、时间和信息等资源构成基本要素，而在要素管理中最重要的是()。
计划性风险自留在(　　)情况下才应予以考虑。
A有限责任公司不能清偿到期债务且明显丧失清偿能力,被债权人申请其破产,法院依法受理该公司破产案件,并依法宣告其破产。清算报告如下(不限于):(1)破产财产500万元。(2)欠公司职工工资100万元。(3)欠税款50万元。(4)破产费用和共益债务30
请认真阅读下列材料，并按要求作答。问题：什么是速写?速写对美术学习有哪些积极意义?
()不仅有重要的理论意义，而且能够有效指导教学改革。
国家对事业单位工作人员实行()。

最新回复(0)

设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次)，不能得到的序列为_____。

信息系统管理工程师上午基础知识考试

软考中级

信息系统的性能评价指标是客观评价信息系统性能的依据，其中，(60)________________是指系统在单位时间内处理请求的数量。

业务流程重组(BusinessProcessReengineering，BPR)是针对企业业务流程的基本问题进行回顾，其核心思路是对业务流程的(25)改造，BPR过程通常以(26)为中心。(25)

“从减少成本和缩短研发周期考虑，要求嵌入式操作系统能运行在不同的微处理器平台上，能针对硬件变化进行结构与功能上的配置。”是属于嵌入式操作系统()特点。

关于血浆蛋白质的叙述，哪项是错误的

寄生于羊的大型肺线虫是()

关于沟通的技巧的说法，正确的是()。

组成卵磷脂分子的成分有()。

任何一个组织系统都有人、财、物、时间和信息等资源构成基本要素，而在要素管理中最重要的是()。

计划性风险自留在( )情况下才应予以考虑。

请认真阅读下列材料，并按要求作答。问题：什么是速写?速写对美术学习有哪些积极意义?

()不仅有重要的理论意义，而且能够有效指导教学改革。

国家对事业单位工作人员实行()。

计划性风险自留在(　　)情况下才应予以考虑。