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

admin2017-09-14 53

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

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

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

软考中级

相关试题推荐

在层次化园区网络设计中，(68)________________是汇聚层的功能。
典型的事务服务器系统包括多个在共享内存中访问数据的进程，其中(42)________________监控其他进程，一旦进程失败，它将为该失败进程执行恢复动作，并重启该进程。
以下关于计算机软件著作权的叙述，错误的是(13)________________。
孙某在书店租到一张带有注册商标的应用软件光盘，擅自复制后在网络进行传播，其行为是侵犯(10)________________行为。
若要将部门表Demp中name列的修改权限赋予用户Ming，并允许Ming将该限授予他人，实现的SQL语句如下:GRANT(44)ONTABLEDempTOMing(45)(44)
业务流程重组(BusinessProcessReengineering，BPR)是针对企业业务流程的基本问题进行回顾，其核心思路是对业务流程的(25)改造，BPR过程通常以(26)为中心。(25)
配置POP3服务器时，邮件服务器中默认开放TCP的()端口。
简要叙述你参与管理过的大型信息系统项目(项目的背景、发起单位、目的、项目周期、交付的产品等)。简要介绍你管理大型项目时遇到的最棘手问题及其解决办法。
UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化，其中(4)是面向对象系统建模中最常用的图，用于说明系统的静态设计视图；当需要说明系统的静态实现视图时，应该选择(5)；当需要说明体系结构的静态实施视图时，应该选择(6)。
对软件设计中软件的总体结构、外部接口、主要部件功能分配、全局数据结构以及各主要部件之间的接口等方面合适性的评价，属于()。

随机试题

Whatarethespeakersdoing?
骨纤维异常增生症的特点是
不能采用旋转力拔除的牙有
设实对称矩阵A=，求正交矩阵Q，使得QTAQ为对角矩阵。
Followingsomeofthetipsforgreenlivinghelpssaveourplanet.Alloftheseinvolvejustafewchangestoourdailyhabits.
被告人张某，男，某公司临时工。2007年7月19日晚，被告人张某和工友李某等5人想进入公司财务室玩电脑，因财务室门已锁，张某就拿出随身携带的瓶口起子，欲撬门入室。李某见张某撬不开门，就想抢过起子自己来撬，于是拽住起子一拉，结果因张某没防备往前一冲，起子刺进
如果甲和乙都获得了签证，那么丙和丁也都能获得签证。遗憾的是丙没有获得签证。如果上述断定都是真的，以下哪项也一定是真的?
设xn=xn．
要设置窗体的控件属性值，可以使用的宏操作是
ABritishstudyfoundthatBvitaminscouldreducebrainshrinkageinolderpeoplewithmildmemoryloss.ItshowedthatBvitam

最新回复(0)

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

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

软考中级

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

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

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

孙某在书店租到一张带有注册商标的应用软件光盘，擅自复制后在网络进行传播，其行为是侵犯(10)________________行为。

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

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

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

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

对软件设计中软件的总体结构、外部接口、主要部件功能分配、全局数据结构以及各主要部件之间的接口等方面合适性的评价，属于()。

Whatarethespeakersdoing?

骨纤维异常增生症的特点是

不能采用旋转力拔除的牙有

设实对称矩阵A=，求正交矩阵Q，使得QTAQ为对角矩阵。

Followingsomeofthetipsforgreenlivinghelpssaveourplanet.Alloftheseinvolvejustafewchangestoourdailyhabits.

如果甲和乙都获得了签证，那么丙和丁也都能获得签证。遗憾的是丙没有获得签证。如果上述断定都是真的，以下哪项也一定是真的?

设xn=xn．

要设置窗体的控件属性值，可以使用的宏操作是

ABritishstudyfoundthatBvitaminscouldreducebrainshrinkageinolderpeoplewithmildmemoryloss.ItshowedthatBvitam