首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈元素序列是1、2、3、4、5,若允许出栈操作可在任意可能的时刻进行,则下面的序列中,不可能出现的出栈序列是( )。
一个栈的入栈元素序列是1、2、3、4、5,若允许出栈操作可在任意可能的时刻进行,则下面的序列中,不可能出现的出栈序列是( )。
admin
2019-06-12
19
问题
一个栈的入栈元素序列是1、2、3、4、5,若允许出栈操作可在任意可能的时刻进行,则下面的序列中,不可能出现的出栈序列是( )。
选项
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://jikaoti.com/ti/MeG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
生成树协议STP使用哪两个参数来选举根网桥?____________。
如果子网172.6.32.0/20再划分为172.6,32.0/26,则下面的结论中正确的是__________。(2010年下半年试题)
下面不属于APPN网络环境中的三类节点的是______。
下列说法错误的是__________。
在报文摘要算法MD5中,首先要进行明文的分组与填充,其中分组时明文报文要按照(42)位分组。
下面有关DNS的说法中错误的是(40)。
图1-1是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则关键路径长度为______。
阅读下列说明和c++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG
某基于微处理器的住宅系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感
随机试题
DWDM(DenseWavelength—DivisionMultiplexing)是()的技术术语缩写。
关于流脑下列哪项是错误的( )
A.虎潜丸合四君子汤B.补肾地黄丸合补中益气汤C.当归补血汤D.八珍汤E.鹿角胶丸
债券发行时,若市场利率低于债券利率,则债券的发行价格往往低于债券的票面价值。()
张先生希望在风险资产和国库券上配置100000元,风险资产的预期收益率为10%,标准差为12%,国库券的收益率为6%,如果张先生希望获得8%以上的目标收益率,同时标准差控制在8%以下,那么下列说法正确的是()。
人民英雄纪念碑及其名称、碑题、碑文、浮雕、图形、标志等受法律保护。()
教育目的、培养目标、课程或教学目标构成学校教育的层次结构。()
这不奇怪,普通民众的宗教狂热惯常地拒绝理性,迟早会滑入荒唐的_____________之中,于是它也快速地产生质变,回归于原始宗教的愚昧状态,失去了内在的精神力量和外部的传播力量,_______________。依次填入划横线部分最恰当的一项是(
某省妇女儿童占全省总人口的三分之二。如果妇女是指所有女性人口,儿童是指所有未成年人口,并且对任意年龄段,该省男女人口数量持平。上述断定能推出以下哪项结论?
Beingapopstarcanbequiteahardlife,withalotoftravelling______heavyschedules.
最新回复
(
0
)