首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈元素序列是1、2、3、4、5,若允许出栈操作可在任意可能的时刻进行,则下面的序列中,不可能出现的出栈序列是(6)。
一个栈的入栈元素序列是1、2、3、4、5,若允许出栈操作可在任意可能的时刻进行,则下面的序列中,不可能出现的出栈序列是(6)。
admin
2015-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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在TCP/IP的网路体系结构中,各个层次提供不同可靠性的网络服务,其中,IP协议提供主机之间的(312)分组传输服务。TCP协议提供端口之间的(313)报文传输服务;为了实现可靠的服务,采用超时重传、确认捎带技术。传输中的协议规定,在确认信息中捎带(314
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288),并且,校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(291)。若在交换过程
ATM的155Mb/s接口中,UNI使用(41)。ATM交换机是一个多端口设备,但不可以充当(42)。SMDS是基于IEEE(43)的规范,SMDS数据分组的格式包括(44)。SMDS的说法中,(45)是不妥的。
一台PC计算机系统启动时,首先执行的是(36),然后加载(37)。在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程,且A、B已
关OSPF拓扑数据库,下面选项中正确的是()。
对象模型表示静态的、结构化的系统数据性质,描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作,使用了______ 的工具来刻画。
以下关于VLAN的叙述中,错误的是_____________。
请采用说明中的词汇,给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。打印分户账清单时,必须以下列哪一组数据作为关键字进行排序,才能满足需求?请从下面选项中选择。①储蓄所②账号⑧开户日
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
最新回复
(
0
)