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

admin2017-09-14 56

问题设有初始为空的栈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)________________决定了需要正确滤去不重要的信息、失真的信息，抽象出有用
业务流程分析的目的是了解各个业务流程的过程，明确各个部门之间的业务关系和每个业务处理的意义。在业务流程分析方法中，(25)________________能够找出或设计出那些能够使客户满意，实现客户价值最大化；(26)________________能够对
业务流程分析的目的是了解各个业务流程的过程，明确各个部门之间的业务关系和每个业务处理的意义。在业务流程分析方法中，(25)________________能够找出或设计出那些能够使客户满意，实现客户价值最大化；(26)________________能够对
网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行，其中，数据库容灾属于(70)________________。
某系统磁盘数据块的大小为1024KB，系统磁盘管理采用索引文件结构，每个索引指针占用4个字节。一个索引文件的索引节点有8个直接块地址、1个一级间接块地址、1个二级间接块地址和1个三级间接块地址。假设索引节点已经在内存中，那么访问该文件偏移地址9089字节的
论大型信息系统项目的沟通管理一般把周期长、规模大，或具有战略意义、涉及面广的项目称为大型项目。大型项目目标构成复杂，项目干系人众多、团队构成复杂。在管理大型项目的过程中，往往会把大型项目分解成一个个目标相互关联的中、小项目来统一管理。大型项目的沟通管理重
论大型信息系统项目的沟通管理一般把周期长、范围大或具有战略意义、涉及面广的项目称为大型项目。大型项目目标构成复杂、项目干系人众多、团队构成复杂。在管理大型项目的过程中，往往会把大型项目分解成一个个目标相互关联的中、小项目来统一管理。大型项目的沟通
请简要分析A公司没有按期保质保量完成本项目的原因。结合本试题所述项目工期的调整，请简述A公司应按照何种程序进行变更管理。
(2009上项管)2007年3月系统集成商BXT公司承担了某市电子政务三期工程合同额为5000万元全部工期预计6个月。该项目由BXT公司执行总裁涂总主管，小刘作为项目经理具体负责项目的管理，BXT公司总工程师老方负责项目的技术工作，新毕业的大学生
甲公司从市场上购买丙公司生产的部件a，作为生产甲公司产品的部件。乙公司已经取得部件a的中国发明权，并许可丙公司生产销售该部件a。甲公司的行为(4)。

随机试题

可变进气控制系统简称_______。
乙驾车带甲去海边游玩。到达后，乙欲游泳。甲骗乙说：“我在车里休息，把车钥匙给我。”趁乙游泳，甲将该车开往外地卖给他人。甲构成何罪?()(2013／2／17)
诊断急性阑尾炎不可能有的阳性体征是
在世界银行规定的项目总建设成本中，不可预见准备金的目的是为了()。
下列选项中，不是中国银监会对原国有商业银行评估指标的是()。
将以下5个句子重新排列组合，最合理的组合方式是()。①甚至可以这样比喻，动物还没有离开家，神已经回到了家，只有人还在外面流浪②人则是动物和神之间的一个过渡，且刚刚超越了动物并试图成为神③因为人无法在路途上建造自己的家园④动物有着内在的一致性
公安机关公文写作，文书处理和档案管理，组织会议、办理信访、协调工作关系是属于()。
一、注意事项本题由给定资料与作答要求两部分构成。二、给定资料1．2012年1月9日，教育部政策法规司司长孙霄兵表示，2012年要推动所有高校全面启动章程制定或修订工作，“高校的举办者、主管教育行政部门应按照政校分开、管办分离的原则，以章程明确
Thesizeoftheaudience,______wehadexpected,waswelloveronethousand.
Americansdependontheircarsmorethananyotherpeople.Thefamilycarhasbeenacommonthingsincetheearly20thcenturya

最新回复(0)

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

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

软考中级

在现代化管理中，信息论己成为与系统论、控制论等相并列的现代科学主要方法论之一。信息具有多种基本属性，其中(35)是信息的中心价值；(36)决定了需要正确滤去不重要的信息、失真的信息，抽象出有用

业务流程分析的目的是了解各个业务流程的过程，明确各个部门之间的业务关系和每个业务处理的意义。在业务流程分析方法中，(25)能够找出或设计出那些能够使客户满意，实现客户价值最大化；(26)能够对

业务流程分析的目的是了解各个业务流程的过程，明确各个部门之间的业务关系和每个业务处理的意义。在业务流程分析方法中，(25)能够找出或设计出那些能够使客户满意，实现客户价值最大化；(26)能够对

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

请简要分析A公司没有按期保质保量完成本项目的原因。结合本试题所述项目工期的调整，请简述A公司应按照何种程序进行变更管理。

甲公司从市场上购买丙公司生产的部件a，作为生产甲公司产品的部件。乙公司已经取得部件a的中国发明权，并许可丙公司生产销售该部件a。甲公司的行为(4)。

可变进气控制系统简称_______。

乙驾车带甲去海边游玩。到达后，乙欲游泳。甲骗乙说：“我在车里休息，把车钥匙给我。”趁乙游泳，甲将该车开往外地卖给他人。甲构成何罪?()(2013／2／17)

诊断急性阑尾炎不可能有的阳性体征是

在世界银行规定的项目总建设成本中，不可预见准备金的目的是为了()。

下列选项中，不是中国银监会对原国有商业银行评估指标的是()。

公安机关公文写作，文书处理和档案管理，组织会议、办理信访、协调工作关系是属于()。

Thesizeoftheaudience,______wehadexpected,waswelloveronethousand.

Americansdependontheircarsmorethananyotherpeople.Thefamilycarhasbeenacommonthingsincetheearly20thcenturya