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

admin2017-09-14 42

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

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

答案C

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

转载请注明原文地址:https://www.kaotiyun.com/show/sDUZ777K

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

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

软考中级

相关试题推荐

假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为16us，由缓冲区送至用户区的时间是5us，在用户区内系统对每块数据的处理时间为1us。若用户需要将大小为10个磁盘块的Doc1文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的
系统模块结构设计中，一个模块应具备的要素包括输入和输出、处理功能、(31)________________和(32)________________。
在层次化园区网络设计中，(68)________________是汇聚层的功能。
某集团公司下属有多个超市，假设公司高管需要从时间、地区和商品种类三个维度来分析某电器商品销售数据，那么应采用(44)________________来完成。
典型的事务服务器系统包括多个在共享内存中访问数据的进程，其中(42)________________监控其他进程，一旦进程失败，它将为该失败进程执行恢复动作，并重启该进程。
RISC指令系统的特点包括(18)________________。①指令数量少②寻址方式多③指令格式种类少④指令长度固定
软件能力成熟度模型提供了一个软件能力成熟度的框架，它将软件过程改进的步骤组织成5个成熟度等级。其中，软件过程已建立了基本的项目管理过程，可用于对成本、进度和功能特性进行跟踪，说明软件已达到()成熟度等级。
请用200字以内的文字指出M公司在实行项目管理制度的过程中存在的问题。针对“公司规模小没有必要进行项目管理”的说法，请用200字以内的文字谈谈你的看法。
UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化，其中(4)是面向对象系统建模中最常用的图，用于说明系统的静态设计视图；当需要说明系统的静态实现视图时，应该选择(5)；当需要说明体系结构的静态实施视图时，应该选择(6)。

随机试题

Wecameintothisfieldlate,sowemustworkhardto______thelosttime.
男性青春期发育的第一个信号是
患者女，42岁。3个月前感觉右侧面部肿胀，近2周来出现右面部疼痛、右鼻塞，伴鼻出血、右耳听力下降。该患者正确的诊断是
整合营销传播策略形成的关键是()。
架空线三相换位的目的是减少三相参数的不平衡，使线路阻抗对称。()
为了保护未成年人的身心健康及其合法权益，促进未成年人健康成长，根据宪法，我国制定了《中华人民共和国未成年人保护法》。下列描述与《未成年人保护法》不一致的是()。
法律规则与法律条文的关系是()。
论证有效性分析：分析下述论证中存在的缺陷和漏洞，选择若干要点，写一篇600字左右的文章，对该论证的有效性进行分析和评论。(论证有效性分析的一般要点是：概念特别是核心概念的界定和使用上是否准确并前后一致，有无各种明显的逻辑错误，论证的论据是否支持结论，论据成
A、TheUnitedStateshasdeclareditsindependence.B、LadyLibertyisagiftfromthepeopleofFrance.C、TheAmericanpeoplehav
AsHannahwasanexperiencedteachershehadnodifficultyininstructingyoungRichard.ItwasyoungRichard’sgrandmotherwho

最新回复(0)

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

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

软考中级

系统模块结构设计中，一个模块应具备的要素包括输入和输出、处理功能、(31)________________和(32)________________。

在层次化园区网络设计中，(68)________________是汇聚层的功能。

某集团公司下属有多个超市，假设公司高管需要从时间、地区和商品种类三个维度来分析某电器商品销售数据，那么应采用(44)________________来完成。

典型的事务服务器系统包括多个在共享内存中访问数据的进程，其中(42)________________监控其他进程，一旦进程失败，它将为该失败进程执行恢复动作，并重启该进程。

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

请用200字以内的文字指出M公司在实行项目管理制度的过程中存在的问题。针对“公司规模小没有必要进行项目管理”的说法，请用200字以内的文字谈谈你的看法。

Wecameintothisfieldlate,sowemustworkhardto______thelosttime.

男性青春期发育的第一个信号是

患者女，42岁。3个月前感觉右侧面部肿胀，近2周来出现右面部疼痛、右鼻塞，伴鼻出血、右耳听力下降。该患者正确的诊断是

整合营销传播策略形成的关键是()。

架空线三相换位的目的是减少三相参数的不平衡，使线路阻抗对称。()

为了保护未成年人的身心健康及其合法权益，促进未成年人健康成长，根据宪法，我国制定了《中华人民共和国未成年人保护法》。下列描述与《未成年人保护法》不一致的是()。

法律规则与法律条文的关系是()。

A、TheUnitedStateshasdeclareditsindependence.B、LadyLibertyisagiftfromthepeopleofFrance.C、TheAmericanpeoplehav

AsHannahwasanexperiencedteachershehadnodifficultyininstructingyoungRichard.ItwasyoungRichard’sgrandmotherwho

系统模块结构设计中，一个模块应具备的要素包括输入和输出、处理功能、(31)和(32)。