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

admin2017-09-14 25

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

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

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

软考中级

相关试题推荐

某项目有A～H八个作业，各作业所需时间(单位：周)以及紧前作业如下表。该项目的工期为(56)________________周。如果作业C拖延3周完成，则该项目的工期(57)________________。
RISC指令系统的特点包括(18)________________。①指令数量少②寻址方式多③指令格式种类少④指令长度固定
若要将部门表Demp中name列的修改权限赋予用户Ming，并允许Ming将该限授予他人，实现的SQL语句如下:GRANT(44)ONTABLEDempTOMing(45)(45)
结构化设计(StructuredDesign，SD)是一种面向(27)的方法，该方法中(28)是实现功能的基本单位。(27)
“从减少成本和缩短研发周期考虑，要求嵌入式操作系统能运行在不同的微处理器平台上，能针对硬件变化进行结构与功能上的配置。”是属于嵌入式操作系统()特点。
阅读以下关于项目成本/效益分析的说明，根据要求回答问题下面问题。[说明]某软件公司准备开发一套建筑施工项目管理软件，该软件应具有项目管理计划的编制及项目的动态管理功能，其生存周期为5年。该系统的预计开发成本、预计的年运行/维护成本，以及预计
(2009下集管)C公司是一家从事电子商务的外国公司，为了在中国开展业务，派出S主管和W翻译来中国寻找合适的系统集成商，试图在中国建设一套业务系统。S主管精通软件开发，但是不懂汉语，而W翻译对计算机相关技术知之甚少。W翻译通过中国朋友介绍，找到了
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某施工单位承担了一项计算机网络通信机房建设工程，设有甲、乙、丙三个中继段。项目部根据具体情况进行了工作分解，估算了各工作的持续时间，确定了各工作之间的逻辑关
UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化，其中(4)是面向对象系统建模中最常用的图，用于说明系统的静态设计视图；当需要说明系统的静态实现视图时，应该选择(5)；当需要说明体系结构的静态实施视图时，应该选择(6)。
(2014下项管)根据《软件工程术语GB／T11457-2006》的定义，连接两个或多个其它部件，能为相互间传递信息的硬件或软件部件叫做______。

随机试题

大型建设工程项目总进度目标论证的核心工作是()。
甲杀丙后潜逃，为干扰侦查，甲打电话让乙将一把未留有指纹的斧头粘上丙的鲜血放到现场。乙照办后报案称，自己看到“凶手”杀害了丙，并描述了与甲相貌特征完全不同的“凶手”情况，导致公安机关长期未将甲列为嫌疑人。关于本案，下列哪一选项是错误的?(2016年卷二第20
为避免地震灾害对城市建设的影响，抗震设防烈度()及以上地区的建筑，必须进行抗震设计；对于抗震设防烈度大于()地区的建筑及行业有特殊要求的工业建筑，其抗震设计应按有关规定执行。
焊接接头的作用为(　　)。
某公司从日本进口一批菠菜种子，从美国进口一批生皮牛，(　　)不是办理这两批商品的报检时都要提供的单据。
最低备付金可用于完成交收，但不能划出。()
计算速动比率时，需要把存货从流动资产中剔除，其原因是()。
___________(36)是指从最高管理者到实际工作人员的等级层次的数量。____________(37)是指一名上级管理人员所直接管理的下级人数。(36)
SlaveryhasplayedasignificantroleinthehistoryoftheU.S.ItexistedinalltheEnglishmainlandcoloniesandmostofth
BeingEnthusiasticinLifeForthispart,youareallowed30minutestowriteanessayonenthusiasmbyreferringtothesayi

最新回复(0)

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

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

软考中级

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

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

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

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

“从减少成本和缩短研发周期考虑，要求嵌入式操作系统能运行在不同的微处理器平台上，能针对硬件变化进行结构与功能上的配置。”是属于嵌入式操作系统()特点。

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

大型建设工程项目总进度目标论证的核心工作是()。

为避免地震灾害对城市建设的影响，抗震设防烈度()及以上地区的建筑，必须进行抗震设计；对于抗震设防烈度大于()地区的建筑及行业有特殊要求的工业建筑，其抗震设计应按有关规定执行。

焊接接头的作用为(　　)。

某公司从日本进口一批菠菜种子，从美国进口一批生皮牛，(　　)不是办理这两批商品的报检时都要提供的单据。

最低备付金可用于完成交收，但不能划出。()

计算速动比率时，需要把存货从流动资产中剔除，其原因是()。

_(36)是指从最高管理者到实际工作人员的等级层次的数量。__(37)是指一名上级管理人员所直接管理的下级人数。(36)

SlaveryhasplayedasignificantroleinthehistoryoftheU.S.ItexistedinalltheEnglishmainlandcoloniesandmostofth

BeingEnthusiasticinLifeForthispart,youareallowed30minutestowriteanessayonenthusiasmbyreferringtothesayi

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

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

软考中级

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

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

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

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

“从减少成本和缩短研发周期考虑，要求嵌入式操作系统能运行在不同的微处理器平台上，能针对硬件变化进行结构与功能上的配置。”是属于嵌入式操作系统()特点。

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

大型建设工程项目总进度目标论证的核心工作是()。

为避免地震灾害对城市建设的影响，抗震设防烈度()及以上地区的建筑，必须进行抗震设计；对于抗震设防烈度大于()地区的建筑及行业有特殊要求的工业建筑，其抗震设计应按有关规定执行。

焊接接头的作用为( )。

某公司从日本进口一批菠菜种子，从美国进口一批生皮牛，( )不是办理这两批商品的报检时都要提供的单据。

最低备付金可用于完成交收，但不能划出。()

计算速动比率时，需要把存货从流动资产中剔除，其原因是()。

___________(36)是指从最高管理者到实际工作人员的等级层次的数量。____________(37)是指一名上级管理人员所直接管理的下级人数。(36)

SlaveryhasplayedasignificantroleinthehistoryoftheU.S.ItexistedinalltheEnglishmainlandcoloniesandmostofth

BeingEnthusiasticinLifeForthispart,youareallowed30minutestowriteanessayonenthusiasmbyreferringtothesayi

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

焊接接头的作用为(　　)。

某公司从日本进口一批菠菜种子，从美国进口一批生皮牛，(　　)不是办理这两批商品的报检时都要提供的单据。

_(36)是指从最高管理者到实际工作人员的等级层次的数量。__(37)是指一名上级管理人员所直接管理的下级人数。(36)