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

admin2017-09-14 43

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

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

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

软考中级

相关试题推荐

商业智能系统主要包括数据预处理、建立数据仓库、数据分析和数据展现四个主要阶段。其中，数据预处理主要包括(23)________________；建立数据仓库是处理海量数据的基础；数据分析一般采用(24)________________来实现；数据展现则主要
若要将部门表Demp中name列的修改权限赋予用户Ming，并允许Ming将该限授予他人，实现的SQL语句如下:GRANT(44)ONTABLEDempTOMing(45)(44)
业务流程重组(BusinessProcessReengineering，BPR)是针对企业业务流程的基本问题进行回顾，其核心思路是对业务流程的(25)改造，BPR过程通常以(26)为中心。(25)
信息资源是企业的重要资源，需要进行合理的管理，其中(19)管理强调对数据的控制(维护和安全)，(20)管理则关心企业管理人员如何获取和处理信息(流程和方法)且强调企业中信息资源的重要性。(20)
配置POP3服务器时，邮件服务器中默认开放TCP的()端口。
什么是技术评审?什么是阶段管理评审?简要论述技术评审和阶段管理评审对保证项目质量的重要作用。结合你的项目管理经验，系统地论述你是如何运用评审方法来确保项目质量的，着重介绍评审活动的组织、人员构成和评审过程。
简要叙述你参与管理过的大型信息系统项目(项目的背景、发起单位、目的、项目周期、交付的产品等)。简要介绍你管理大型项目时遇到的最棘手问题及其解决办法。
(2009上项管)2007年3月系统集成商BXT公司承担了某市电子政务三期工程合同额为5000万元全部工期预计6个月。该项目由BXT公司执行总裁涂总主管，小刘作为项目经理具体负责项目的管理，BXT公司总工程师老方负责项目的技术工作，新毕业的大学生
甲公司从市场上购买丙公司生产的部件a，作为生产甲公司产品的部件。乙公司已经取得部件a的中国发明权，并许可丙公司生产销售该部件a。甲公司的行为(4)。

随机试题

施工单位在编制进度计划时应注意()。
《中华人民共和国劳动法》规定国家通过()和社会发展，创造就业条件，扩大就业机会。
下列属于园林建筑小品特点的是()。
我国奥发公司创造了中国模式，它制造的γ-刀装置上最大射野直径为
选择性扩张脑血管的药物是
A．五味子B．肉豆蔻C．椿皮D．赤石脂E．诃子
某化妆品厂受托加工一批化妆品，委托方提供原材料成本30000元，该厂收取加工费10000元、代垫辅助材料款5000元，该厂没有同类化妆品销售价格。该厂应代收代缴消费税()元。(以上款项均不含增值税)
下列关于钻石模式的说法中，说法正确的有()。
行政征收是有偿的，事后应当给予返还或者补偿。()
美国的货币当局通常运用哪三大工具来间接调控货币供应量?

最新回复(0)

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

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

软考中级

若要将部门表Demp中name列的修改权限赋予用户Ming，并允许Ming将该限授予他人，实现的SQL语句如下:GRANT(44)ONTABLEDempTOMing(45)(44)

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

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

配置POP3服务器时，邮件服务器中默认开放TCP的()端口。

简要叙述你参与管理过的大型信息系统项目(项目的背景、发起单位、目的、项目周期、交付的产品等)。简要介绍你管理大型项目时遇到的最棘手问题及其解决办法。

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

施工单位在编制进度计划时应注意()。

《中华人民共和国劳动法》规定国家通过()和社会发展，创造就业条件，扩大就业机会。

下列属于园林建筑小品特点的是()。

我国奥发公司创造了中国模式，它制造的γ-刀装置上最大射野直径为

选择性扩张脑血管的药物是

A．五味子B．肉豆蔻C．椿皮D．赤石脂E．诃子

某化妆品厂受托加工一批化妆品，委托方提供原材料成本30000元，该厂收取加工费10000元、代垫辅助材料款5000元，该厂没有同类化妆品销售价格。该厂应代收代缴消费税()元。(以上款项均不含增值税)

下列关于钻石模式的说法中，说法正确的有()。

行政征收是有偿的，事后应当给予返还或者补偿。()

美国的货币当局通常运用哪三大工具来间接调控货币供应量?