一个栈的入栈元素序列是1、2、3、4、5，若允许出栈操作可在任意可能的时刻进行，则下面的序列中，不可能出现的出栈序列是(6)。

admin2015-06-03 48

问题一个栈的入栈元素序列是1、2、3、4、5，若允许出栈操作可在任意可能的时刻进行，则下面的序列中，不可能出现的出栈序列是(6)。

选项 A、3、4、2、5、1
B、2、5、4、1、3
C、2、3、1、5、4
D、3、5、4、2、1

答案B

解析栈的特点是先进后出，按照以下步骤可以很快找到答案：
(1)选择出栈序列的第一个元素a，入栈序列中在a之前的元素必须按照逆序出现在出栈序列中，如果不按照逆序出栈，则此出栈序列不合法，否则执行下一步。
(2)从入栈序列和出栈序列中将元素a删除，如果删除a后出栈序列为空，则说明此出栈序列合法，否则回到上一步继续执行。
在本题中，B选项的第一个出栈元素为2，在2之前入栈的元素的为1，由于只有一个元素，故无论如何将会逆序出栈；在序列中剔除2，则入栈序列为1、3、4、5，出栈序列变为5、4、1、3。分析元素5，在新的入栈序列中，5之前的元素入栈序列为1、3、4，而出栈序列为4、1、3，不满足逆序出栈的条件，所以选项B是不可能出现的出栈序列。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

一个栈的入栈元素序列是1、2、3、4、5，若允许出栈操作可在任意可能的时刻进行，则下面的序列中，不可能出现的出栈序列是(6)。

软件设计师上午基础知识考试

软考中级

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

关OSPF拓扑数据库，下面选项中正确的是()。

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。

以下关于VLAN的叙述中，错误的是_____________。

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating

设=l,其中l为－定值且(l≠0，l≠1)，则f(x)在点x=a处

药物作用的强弱取决于：药物作用持续的久暂取决于：

男孩，3岁，自幼人工喂养，食欲极差，有时腹泻。身高85cm，体重7500g，皮肤干燥、苍白，腹部皮下脂肪厚度约0．3cm，脉搏缓慢，心音较低钝。假设此患儿出现哭而少泪。眼球结膜有毕脱斑，则有

锅炉、压力容器、电梯、起重机械等特种设备及其安全附件、安全保护装置的制造、安装、改造单位，应当经国务院()许可，方可从事相应的活动。

按照《公约》的规定，一项发盘的内容必须十分肯定，只有具备()才算十分确定。

根据《个人贷款管理暂行办法》有关贷款资金支付管理的规定，采用贷款人受托支付的，贷款人应()。

近代，地方自治制的警察管理体制的代表国家是()。

设A是n阶非零矩阵，Am=0，下列命题中不一定正确的是

有以下程序：#include＜stdio．h＞main(){inta=0，b=0，c=0，d=0；printf(’’％d，％d，％d，％d＼n’’，a，b，c，d)；}程序的运行结果是()。

A、Mark’strainhasleftearlier.B、Mark’strainhasbeendelayed.C、Mark’strainisoftenlate.D、Markislikelytomissthetra

一个栈的入栈元素序列是1、2、3、4、5，若允许出栈操作可在任意可能的时刻进行，则下面的序列中，不可能出现的出栈序列是(6)。

软件设计师上午基础知识考试

软考中级

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

关OSPF拓扑数据库，下面选项中正确的是()。

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______ 的工具来刻画。

以下关于VLAN的叙述中，错误的是_____________。

The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating

设=l,其中l为－定值且(l≠0，l≠1)，则f(x)在点x=a处

药物作用的强弱取决于：药物作用持续的久暂取决于：

男孩，3岁，自幼人工喂养，食欲极差，有时腹泻。身高85cm，体重7500g，皮肤干燥、苍白，腹部皮下脂肪厚度约0．3cm，脉搏缓慢，心音较低钝。假设此患儿出现哭而少泪。眼球结膜有毕脱斑，则有

锅炉、压力容器、电梯、起重机械等特种设备及其安全附件、安全保护装置的制造、安装、改造单位，应当经国务院()许可，方可从事相应的活动。

按照《公约》的规定，一项发盘的内容必须十分肯定，只有具备()才算十分确定。

根据《个人贷款管理暂行办法》有关贷款资金支付管理的规定，采用贷款人受托支付的，贷款人应()。

近代，地方自治制的警察管理体制的代表国家是()。

设A是n阶非零矩阵，Am=0，下列命题中不一定正确的是

有以下程序：#include＜stdio．h＞main(){inta=0，b=0，c=0，d=0；printf(’’％d，％d，％d，％d＼n’’，a，b，c，d)；}程序的运行结果是()。

A、Mark’strainhasleftearlier.B、Mark’strainhasbeendelayed.C、Mark’strainisoftenlate.D、Markislikelytomissthetra

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating　