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

admin2017-09-14 52

问题设有初始为空的栈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

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

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

软考中级

相关试题推荐

类封装了信息和行为，是面向对象的重要组成部分。在系统设计过程中，类可以划分为不同种类。其中，身份验证通常属于(33)________________，用户通常属于(34)________________。
网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中，数据库容灾属于(70)________________。
以下关于网络布线子系统的说法中，错误的是(67)________________。
RISC指令系统的特点包括(18)________________。①指令数量少②寻址方式多③指令格式种类少④指令长度固定
信息资源是企业的重要资源，需要进行合理的管理，其中(19)管理强调对数据的控制(维护和安全)，(20)管理则关心企业管理人员如何获取和处理信息(流程和方法)且强调企业中信息资源的重要性。(19)
甲公司从市场上购买乙公司生产的软件，作为甲公司计算机产品的部件。丙公司已经取得该软件的发明权，并许可乙公司生产销售该软件。下列说法中，正确的是()。
甲公司委托乙公司开发一种工具软件，未约定软件的使用权、转让权及利益分配办法，甲公司按规定支付乙公司开发费用。然而，乙公司按约定时间开发该工具软件后，在未向甲公司交付之前，将其转让给丙公司。下列说法中，正确的是()。
论项目的风险管理对项目风险进行管理，已经成为项目管理的重要方面。每一个项目都有风险。完全避开或消除风险，或者只享受权益而不承担风险，是不可能的。另一方面，对项目风险进行认真的分析、科学的管理，能够避开不利条件、少受损失、取得预期的结果并实现项目目标
阅读以下叙述，回答问题【说明】某单位甲建设数据中心管理系统，与乙公司签订了单价建设合同，与丙公司签订了监理合同。建设合同中规定：系统提供的网络宽带不低于2Mb/s，操作响应时间不超过5秒，可支持的最大并发用户数不少于5000个。乙公司项目
阅读以下叙述，回答问题【说明】某单位甲建设数据中心管理系统，与乙公司签订了单价建设合同，与丙公司签订了监理合同。建设合同中规定：系统提供的网络宽带不低于2Mb/s，操作响应时间不超过5秒，可支持的最大并发用户数不少于5000个。乙公司项目

随机试题

辅助性拍粉主要用于一些________。
A.红霉素B.青霉素GC.氨基糖苷类抗菌药D.耐青霉素酶的半合成青霉素肺炎链球菌肺炎的首选治疗药物是
患者女，长期卧床。从平卧位突然坐起，出现面色苍白、恶心、短暂性晕厥。与该患者症状最相关的是
证见经间期出血，量少色红，腰酸头晕，便坚尿黄，舌红，脉细略数。治以
对于公开招标或邀请招标的项目，在确定中标供应商()个工作日内应当发布中标公告。
对于银行券的特点，下列说法正确的是()。
造成生产事故和劳动疾病有增无减的原因是(　　)。
纳税人在进行商品交易时通过提高价格的方法将其应负担的税款转移给最终消费者的税负转嫁的形式，被称为()。
关于“预付账款”账户，下列说法正确的有()。
制定教学计划的首要问题是()。

最新回复(0)

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

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

软考中级

类封装了信息和行为，是面向对象的重要组成部分。在系统设计过程中，类可以划分为不同种类。其中，身份验证通常属于(33)________________，用户通常属于(34)________________。

网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中，数据库容灾属于(70)________________。

以下关于网络布线子系统的说法中，错误的是(67)________________。

RISC指令系统的特点包括(18)________________。①指令数量少②寻址方式多③指令格式种类少④指令长度固定

信息资源是企业的重要资源，需要进行合理的管理，其中(19)管理强调对数据的控制(维护和安全)，(20)管理则关心企业管理人员如何获取和处理信息(流程和方法)且强调企业中信息资源的重要性。(19)

甲公司从市场上购买乙公司生产的软件，作为甲公司计算机产品的部件。丙公司已经取得该软件的发明权，并许可乙公司生产销售该软件。下列说法中，正确的是()。

辅助性拍粉主要用于一些________。

A.红霉素B.青霉素GC.氨基糖苷类抗菌药D.耐青霉素酶的半合成青霉素肺炎链球菌肺炎的首选治疗药物是

患者女，长期卧床。从平卧位突然坐起，出现面色苍白、恶心、短暂性晕厥。与该患者症状最相关的是

证见经间期出血，量少色红，腰酸头晕，便坚尿黄，舌红，脉细略数。治以

对于公开招标或邀请招标的项目，在确定中标供应商()个工作日内应当发布中标公告。

对于银行券的特点，下列说法正确的是()。

造成生产事故和劳动疾病有增无减的原因是( )。

纳税人在进行商品交易时通过提高价格的方法将其应负担的税款转移给最终消费者的税负转嫁的形式，被称为()。

关于“预付账款”账户，下列说法正确的有()。

制定教学计划的首要问题是()。

类封装了信息和行为，是面向对象的重要组成部分。在系统设计过程中，类可以划分为不同种类。其中，身份验证通常属于(33)，用户通常属于(34)。

造成生产事故和劳动疾病有增无减的原因是(　　)。