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

admin2017-09-14 51

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

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

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

软考中级

相关试题推荐

系统设计是根据系统分析的结果，完成系统的构建过程。其中，(27)________________是为各个具体任务选择适当的技术手段和处理方法；(28)________________的主要任务是将系统的功能需求分配给软件模块，确定每个模块的功能和调用关系，
假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为16us，由缓冲区送至用户区的时间是5us，在用户区内系统对每块数据的处理时间为1us。若用户需要将大小为10个磁盘块的Doc1文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的
商业智能系统主要包括数据预处理、建立数据仓库、数据分析和数据展现四个主要阶段。其中，数据预处理主要包括(23)________________；建立数据仓库是处理海量数据的基础；数据分析一般采用(24)________________来实现；数据展现则主要
业务流程重组(BusinessProcessReengineering，BPR)是针对企业业务流程的基本问题进行回顾，其核心思路是对业务流程的(25)改造，BPR过程通常以(26)为中心。(25)
信息资源是企业的重要资源，需要进行合理的管理，其中(19)管理强调对数据的控制(维护和安全)，(20)管理则关心企业管理人员如何获取和处理信息(流程和方法)且强调企业中信息资源的重要性。(19)
某教授于2016年6月1日自行将《信息网络传播权保护条例》译成英文，投递给某国家的核心期刊，并于2016年11月1日发表。国家相关部门认为该教授的译文质量很高，经与该教授协商，于2017年1月5日发文将该译文定为官方正式译文。下列说法，()是正确的
什么是技术评审?什么是阶段管理评审?简要论述技术评审和阶段管理评审对保证项目质量的重要作用。结合你的项目管理经验，系统地论述你是如何运用评审方法来确保项目质量的，着重介绍评审活动的组织、人员构成和评审过程。
论构建信息系统安全策略在组织的信息化工作中，建立信息系统安全策略是其中必不可少的环节。信息系统安全策略就是指：为避免因使用计算机或应用信息系统可能导致的单位资产损失而采取的各种措施、手段，以及建立的各种管理制度、法规等。请以“论构建信息
对软件设计中软件的总体结构、外部接口、主要部件功能分配、全局数据结构以及各主要部件之间的接口等方面合适性的评价，属于()。

随机试题

治疗阴虚火旺之郁证的最佳方剂是
宫颈癌术后哪种情况下需补充放疗：
A．ALT明显升高B．血氨明显升高C．γ－GT明显升高D．MA0明显升高E．ALP明显升高急性肝炎可见
某保健品广告宣传中，经常引用"用户来信"、"亲身体验"来说明其功效，此宣传存在主要问题是
业主将某建设项目A区的设计与施工分别发包给设计院A及施工单位X,将该项目B区的设计与施工分别发包给设计院B及施工单位Y,将材料设备的采购分别发包给材料供应单位P及设备供应单位Q。受业主委托某监理单位承担了该项目全过程监理。监理合同签订后总监理工程师组建了直
主要用于扑救非水溶性可燃液体和一般固体火灾，如商品油库、煤矿、大型飞机库等，系统具有安全可靠、灭火效率高等特点的灭火系统是(　　)灭火系统。
下列选项中，对利润表“营业利润”项目产生影响的有()。
甲公司将一张银行汇票背书转让给乙公司，该汇票需加附粘单，甲公司为粘单上的第一记载人，丙公司为甲公司的前手，丁公司为汇票记载的收款人。根据票据法律制度的规定，下列公司中，应当在汇票和粘单的粘接处签章的是()。
初中生与教师关系的显著特点之一是（）。
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

最新回复(0)

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

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

软考中级

系统设计是根据系统分析的结果，完成系统的构建过程。其中，(27)是为各个具体任务选择适当的技术手段和处理方法；(28)的主要任务是将系统的功能需求分配给软件模块，确定每个模块的功能和调用关系，

商业智能系统主要包括数据预处理、建立数据仓库、数据分析和数据展现四个主要阶段。其中，数据预处理主要包括(23)；建立数据仓库是处理海量数据的基础；数据分析一般采用(24)来实现；数据展现则主要

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

信息资源是企业的重要资源，需要进行合理的管理，其中(19)管理强调对数据的控制(维护和安全)，(20)管理则关心企业管理人员如何获取和处理信息(流程和方法)且强调企业中信息资源的重要性。(19)

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

治疗阴虚火旺之郁证的最佳方剂是

宫颈癌术后哪种情况下需补充放疗：

A．ALT明显升高B．血氨明显升高C．γ－GT明显升高D．MA0明显升高E．ALP明显升高急性肝炎可见

某保健品广告宣传中，经常引用"用户来信"、"亲身体验"来说明其功效，此宣传存在主要问题是

主要用于扑救非水溶性可燃液体和一般固体火灾，如商品油库、煤矿、大型飞机库等，系统具有安全可靠、灭火效率高等特点的灭火系统是(　　)灭火系统。

下列选项中，对利润表“营业利润”项目产生影响的有()。

初中生与教师关系的显著特点之一是（）。

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

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

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

软考中级

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

信息资源是企业的重要资源，需要进行合理的管理，其中(19)管理强调对数据的控制(维护和安全)，(20)管理则关心企业管理人员如何获取和处理信息(流程和方法)且强调企业中信息资源的重要性。(19)

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

治疗阴虚火旺之郁证的最佳方剂是

宫颈癌术后哪种情况下需补充放疗：

A．ALT明显升高B．血氨明显升高C．γ－GT明显升高D．MA0明显升高E．ALP明显升高急性肝炎可见

某保健品广告宣传中，经常引用"用户来信"、"亲身体验"来说明其功效，此宣传存在主要问题是

主要用于扑救非水溶性可燃液体和一般固体火灾，如商品油库、煤矿、大型飞机库等，系统具有安全可靠、灭火效率高等特点的灭火系统是( )灭火系统。

下列选项中，对利润表“营业利润”项目产生影响的有()。

初中生与教师关系的显著特点之一是（）。

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

主要用于扑救非水溶性可燃液体和一般固体火灾，如商品油库、煤矿、大型飞机库等，系统具有安全可靠、灭火效率高等特点的灭火系统是(　　)灭火系统。