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

admin2017-09-14 22

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/ZiN7FFFM

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

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

软考中级

相关试题推荐

以下关于计算机软件著作权的叙述，错误的是(13)________________。
某项目有A～H八个作业，各作业所需时间(单位：周)以及紧前作业如下表：该项目的工期为(54)周。如果作业C拖延3周完成，则该项目的工期(55)。(55)
结构化设计(StructuredDesign，SD)是一种面向(27)的方法，该方法中(28)是实现功能的基本单位。(27)
业务流程重组(BusinessProcessReengineering，BPR)是针对企业业务流程的基本问题进行回顾，其核心思路是对业务流程的(25)改造，BPR过程通常以(26)为中心。(25)
概要叙述你参与管理过的信息系统项目(项目的背景、发起单位、目的、项目周期、交付的产品等)，以及该项目在风险管理方面的情况。结合你的项目经历，概要论述信息系统项目经常面临的主要风险、产生根源和可以采取的应对措施。
论项目的人力资源管理在信息系统项目中经常会遇到很多关于人力资源方面的问题，例如，招募到的项目成员不适合当前项目的需要：团队的组成人员尽管富有才干，但是却很少或者根本没有彼此合作的经验；团队的气氛不积极，造成项目团队成员的士气低落；项目团队的任务和职
论信息系统项目的整体管理　　项目整体管理包括选择资源分配方案、平衡相互竞争的目标和方案，以及协调项目管理各知识领域之间的依赖关系。　　请以“论信息系统项目的整体管理”为题进行论述：　　1．概要叙述你参与管理过的信息系统项目(项
论构建信息系统安全策略在组织的信息化工作中，建立信息系统安全策略是其中必不可少的环节。信息系统安全策略就是指：为避免因使用计算机或应用信息系统可能导致的单位资产损失而采取的各种措施、手段，以及建立的各种管理制度、法规等。请以“论构建信息
在安全审计系统中，审计Agent(代理)是直接同被审计网络和系统连接的部件。审计Agent主要可以分为网络监听型Agent、()、主动信息获取型Agent等。
(2014下项管)根据《软件工程术语GB／T11457-2006》的定义，连接两个或多个其它部件，能为相互间传递信息的硬件或软件部件叫做______。

随机试题

A、腹腔动脉B、肝总动脉C、脾动脉D、胃网膜右动脉E、肝固有动脉供应胃小弯右侧部的血管起自（）
关于显像剂的叙述，错误的是
甲与乙签订房屋买卖合同，将一幢房屋卖与乙。双方同时约定，一方违约应支付购房款35%的违约金。但在交房前甲又与丙签订合同，将该房屋卖与丙，并与丙办理了过户登记手续。下列说法中哪些是正确的?
图4-8所示结构在斜杆CD的中点作用一铅垂向下的力F，杆AB水平，各杆的自重不计，铰支座A的约束力FA的作用线应该是()。
《安全生产法》对“三同时”的规定是：生产经营单位新建、改建、扩建工程项目的()，必须与()同时设计、同时施工、同时投入生产和使用。
全站仪的功能有()。
通常，财政政策比货币政策的内部时滞()。
论述完善社会主义市场经济体制需要深化的重点问题。
在SQL语句中，插入一条新记录采用的命令是
A、Heispraisedbyhisteacher.B、Hegetsapayrise.C、Heispromoted.D、Hegetsanewbook.C对话中，女士对男士的晋升表示祝贺，男士对此表示感谢，并说自己感觉压

最新回复(0)

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

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

软考中级

以下关于计算机软件著作权的叙述，错误的是(13)________________。

某项目有A～H八个作业，各作业所需时间(单位：周)以及紧前作业如下表：该项目的工期为(54)周。如果作业C拖延3周完成，则该项目的工期(55)。(55)

结构化设计(StructuredDesign，SD)是一种面向(27)的方法，该方法中(28)是实现功能的基本单位。(27)

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

在安全审计系统中，审计Agent(代理)是直接同被审计网络和系统连接的部件。审计Agent主要可以分为网络监听型Agent、()、主动信息获取型Agent等。

(2014下项管)根据《软件工程术语GB／T11457-2006》的定义，连接两个或多个其它部件，能为相互间传递信息的硬件或软件部件叫做______。

A、腹腔动脉B、肝总动脉C、脾动脉D、胃网膜右动脉E、肝固有动脉供应胃小弯右侧部的血管起自（）

关于显像剂的叙述，错误的是

甲与乙签订房屋买卖合同，将一幢房屋卖与乙。双方同时约定，一方违约应支付购房款35%的违约金。但在交房前甲又与丙签订合同，将该房屋卖与丙，并与丙办理了过户登记手续。下列说法中哪些是正确的?

图4-8所示结构在斜杆CD的中点作用一铅垂向下的力F，杆AB水平，各杆的自重不计，铰支座A的约束力FA的作用线应该是()。

《安全生产法》对“三同时”的规定是：生产经营单位新建、改建、扩建工程项目的()，必须与()同时设计、同时施工、同时投入生产和使用。

全站仪的功能有()。

通常，财政政策比货币政策的内部时滞()。

论述完善社会主义市场经济体制需要深化的重点问题。

在SQL语句中，插入一条新记录采用的命令是

A、Heispraisedbyhisteacher.B、Hegetsapayrise.C、Heispromoted.D、Hegetsanewbook.C对话中，女士对男士的晋升表示祝贺，男士对此表示感谢，并说自己感觉压