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

admin2017-09-14 58

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

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

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

软考中级

相关试题推荐

运用互联网技术，在系统性能评价中通常用平均无故障时间(MTBF)和平均故障修复时间(MTTR)分别表示计算机系统的可靠性和可用性，下列(61)________________表示系统具有高可靠性和高可用性。
采用微内核结构的操作系统设计的基本思想是内核只完成操作系统最基本的功能并在核心态下运行，其他功能运行在用户态，其结构图如下所示。图中空(a)、(b)、(c)和(d)应分别选择如下所示①～④中的哪一项?(46)________________。①核心态
配置POP3服务器时，邮件服务器中默认开放TCP的()端口。
软件能力成熟度模型提供了一个软件能力成熟度的框架，它将软件过程改进的步骤组织成5个成熟度等级。其中，软件过程已建立了基本的项目管理过程，可用于对成本、进度和功能特性进行跟踪，说明软件已达到()成熟度等级。
甲公司从市场上购买乙公司生产的软件，作为甲公司计算机产品的部件。丙公司已经取得该软件的发明权，并许可乙公司生产销售该软件。下列说法中，正确的是()。
论信息系统项目的风险管理与安全管理项目风险是一种不确定的事件和条件，一旦发生，会对项目目标产生某种正面或负面的影响。信息系统安全策略是指针对信息系统的安全风险进行有效的识别和评估后，所采取的各种措施和手段，以及建立的各种管理制度和规章等。
(2009下集管)C公司是一家从事电子商务的外国公司，为了在中国开展业务，派出S主管和W翻译来中国寻找合适的系统集成商，试图在中国建设一套业务系统。S主管精通软件开发，但是不懂汉语，而W翻译对计算机相关技术知之甚少。W翻译通过中国朋友介绍，找到了
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某施工单位承担了一项计算机网络通信机房建设工程，设有甲、乙、丙三个中继段。项目部根据具体情况进行了工作分解，估算了各工作的持续时间，确定了各工作之间的逻辑关
UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化，其中(4)是面向对象系统建模中最常用的图，用于说明系统的静态设计视图；当需要说明系统的静态实现视图时，应该选择(5)；当需要说明体系结构的静态实施视图时，应该选择(6)。

随机试题

被称为欧洲中世纪与文艺复兴分水岭的是________，他奠定了文艺复兴的________基础。[江苏2020]
小儿扁桃体发育达高峰的年龄段是()
某公司向银行借款1000元，年利率为16%。按季复利计算，两年后该公司应向银行偿付本利()
《行路难》(其一)中情感流动的方式是()
小儿推拿中摩法的频率：
依据《规划环评条例》，规划环境影响评价技术导则由()制定
道氏理论认为，趋势的()是确定投资的关键。
H进出口公司向泰国某公司出口一批电器电料，国外开来信用证有关条款规定：“电器电料100箱，从中国港口至曼谷。禁止分批装运和转运。全套清洁已装船提单，注明‘运费已付’，发货人抬头背书K．T．银行，通知买方。H公司审证无误后，即装集装箱运输，随后备妥各种单据向
方程f(t)==0的实根为_______．
月饼是中国人在中秋节食用的传统食品，一般呈圆形，寓意团圆幸福，反映了人们对家人团聚的美好愿望。在古代的中秋节，月饼被用来祭拜月神(Luna)，后来逐渐形成了中秋吃月饼的传统。月饼通常是烤制而成的，外皮(crust)一般是由面粉制成，里面包进某种馅(stuf

最新回复(0)

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

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

软考中级

运用互联网技术，在系统性能评价中通常用平均无故障时间(MTBF)和平均故障修复时间(MTTR)分别表示计算机系统的可靠性和可用性，下列(61)________________表示系统具有高可靠性和高可用性。

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

甲公司从市场上购买乙公司生产的软件，作为甲公司计算机产品的部件。丙公司已经取得该软件的发明权，并许可乙公司生产销售该软件。下列说法中，正确的是()。

被称为欧洲中世纪与文艺复兴分水岭的是________，他奠定了文艺复兴的________基础。[江苏2020]

小儿扁桃体发育达高峰的年龄段是()

某公司向银行借款1000元，年利率为16%。按季复利计算，两年后该公司应向银行偿付本利()

《行路难》(其一)中情感流动的方式是()

小儿推拿中摩法的频率：

依据《规划环评条例》，规划环境影响评价技术导则由()制定

道氏理论认为，趋势的()是确定投资的关键。

方程f(t)==0的实根为_______．

被称为欧洲中世纪与文艺复兴分水岭的是，他奠定了文艺复兴的基础。[江苏2020]