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

admin2017-09-14 23

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

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

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

软考中级

相关试题推荐

计算机系统中，(16)________________方式是根据所访问的内容来决定要访问的存储单元，常用在(17)________________存储器中。
信息系统的性能评价指标是客观评价信息系统性能的依据，其中，(60)________________是指系统在单位时间内处理请求的数量。
计算机系统是一个硬件和软件综合体，位于硬连逻辑层上面的微程序是用微指令编写的。以下叙述中，正确的是(15)________________。
假设计算机系统中有三类互斥资源Rl、R2和R3,可用资源数分别为9、5和3，若在T0时刻系统中有Pl、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为(50)。如果进程按(51)序列执
某教授于2016年6月1日自行将《信息网络传播权保护条例》译成英文，投递给某国家的核心期刊，并于2016年11月1日发表。国家相关部门认为该教授的译文质量很高，经与该教授协商，于2017年1月5日发文将该译文定为官方正式译文。下列说法，()是正确的
什么是技术评审?什么是阶段管理评审?简要论述技术评审和阶段管理评审对保证项目质量的重要作用。结合你的项目管理经验，系统地论述你是如何运用评审方法来确保项目质量的，着重介绍评审活动的组织、人员构成和评审过程。
论信息系统项目的风险管理与安全管理项目风险是一种不确定的事件和条件，一旦发生，会对项目目标产生某种正面或负面的影响。信息系统安全策略是指针对信息系统的安全风险进行有效的识别和评估后，所采取的各种措施和手段，以及建立的各种管理制度和规章等。
论信息系统项目的整体管理　　项目整体管理包括选择资源分配方案、平衡相互竞争的目标和方案，以及协调项目管理各知识领域之间的依赖关系。　　请以“论信息系统项目的整体管理”为题进行论述：　　1．概要叙述你参与管理过的信息系统项目(项
UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化，其中(4)是面向对象系统建模中最常用的图，用于说明系统的静态设计视图；当需要说明系统的静态实现视图时，应该选择(5)；当需要说明体系结构的静态实施视图时，应该选择(6)。

随机试题

煤油试验时，在焊缝便于检查和补焊的一面涂()。
化学性消化的作用是()
工业区位理论的奠基人韦伯在利用运输成本进行工业区位的分析中，提出()的概念，以此来论证运输费用对工业区位的影响。
空载变压器和并联电抗补偿装置合闸产生的操作过电压一般不超过下列何值?
会计从业资格管理的内容包括()。
学校系统是一个多元化的立体结构，方方面面的工作都需要确立管理原则，管理行为才有据可依。()
将2升甲酒精和1升乙酒精混合得到丙酒精，则能确定甲、乙两种酒精的浓度。(1)1升甲酒精和5升乙酒精混合后的浓度是丙酒浓度的1／2。(2)1升甲酒精和2升乙酒精混合后的浓度是丙酒浓度的2／3。
[*]
Oneoftheadvantagesoftakingnotesisthatitforcesyoutopaycloserattentiontotheclasslecture.Ifyoulisten【C1】_____
Whichwordistheoddoneout?London,Paris,Dublin,TheHague,Vienna

最新回复(0)

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

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

软考中级

计算机系统中，(16)________________方式是根据所访问的内容来决定要访问的存储单元，常用在(17)________________存储器中。

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

计算机系统是一个硬件和软件综合体，位于硬连逻辑层上面的微程序是用微指令编写的。以下叙述中，正确的是(15)________________。

煤油试验时，在焊缝便于检查和补焊的一面涂()。

化学性消化的作用是()

工业区位理论的奠基人韦伯在利用运输成本进行工业区位的分析中，提出()的概念，以此来论证运输费用对工业区位的影响。

空载变压器和并联电抗补偿装置合闸产生的操作过电压一般不超过下列何值?

会计从业资格管理的内容包括()。

学校系统是一个多元化的立体结构，方方面面的工作都需要确立管理原则，管理行为才有据可依。()

将2升甲酒精和1升乙酒精混合得到丙酒精，则能确定甲、乙两种酒精的浓度。(1)1升甲酒精和5升乙酒精混合后的浓度是丙酒浓度的1／2。(2)1升甲酒精和2升乙酒精混合后的浓度是丙酒浓度的2／3。

[*]

Oneoftheadvantagesoftakingnotesisthatitforcesyoutopaycloserattentiontotheclasslecture.Ifyoulisten【C1】_____

Whichwordistheoddoneout?London,Paris,Dublin,TheHague,Vienna

计算机系统中，(16)方式是根据所访问的内容来决定要访问的存储单元，常用在(17)存储器中。