首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈元素序列是1、2、3、4、5,若允许出栈操作可在任意可能的时刻进行,则下面的序列中,不可能出现的出栈序列是( )。
一个栈的入栈元素序列是1、2、3、4、5,若允许出栈操作可在任意可能的时刻进行,则下面的序列中,不可能出现的出栈序列是( )。
admin
2019-06-12
44
问题
一个栈的入栈元素序列是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://kaotiyun.com/show/KzCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列关于风险的叙述不正确的是:风险是指______。
通常情况下,信息插座的安装位置距离地面的高度为(25)cm。
Cisco路由器操作系统IOS有3种命令模式,其中不包括__________。(2011年上半年试题)
在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$l命令;若用户键入的命令参数的个数为2时,执行cat>>$2<$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1;;
在x.509标准中,不包含在数字证书中的数据域是()。
内存单元按字节编址,地址0000A000H~0000BFFFH共有____________个存储单元。
在进行域名解析过程中,由______获取的解析结果耗时最短。
下列说法错误的是__________。
在进行进度安排时,PERT图不能清晰的描述(1),但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J,其PERT如下图所示(A=1表示该任务A的持续时间是1天),则项目X的关键路路径是(2)。(1)
在Linux中,________________命令可将文件按修改时间顺序显示。
随机试题
诊断急性呼吸衰竭的主要依据是
女,55岁。白带多,接触性出血3个月余,3年前曾因宫颈糜烂行宫颈冷冻治疗,妇科检查:外阴阴道未见异常,宫颈肥大糜烂、质脆,子宫及双附件未见异常。检查结果证实为宫颈上皮内瘤样病变,异型细胞占宫颈上皮全层2/3以上,伴HPV感染,此例应诊断为
单侧壁导坑法,侧壁导坑宽度一般不宜超过()倍洞宽。
以下()是影响人际吸引的主要条件之一。
材料:小峰平时性格乖巧,在初一、初二时曾任学生会干部,成绩中等偏上,但自从升入初三,成绩开始下降。开学的前两周时间里返校上课的时间只有两天半,每次都以头晕、脚扭伤等原因请假不来学校,其实他是沉迷于网络游戏而不肯来上学。班主任后来了解到,小峰之所以会变成另外
2009年全国研究机构R&D经费995.9亿元,是2000年的3.9倍,年平均增长16.2%。按活动类型分,基础研究经费110.6亿元,占11.1%;应用研究经费350.9亿元,占35.2%;试验发展经费534.4亿元,占53.7%。基础
=_______.
以下选项中与if(a=1)a++;elsea=b;语句功能不同的语句是()。
Themainpurposeofthistextisto________.Atwhichofthefollowingtimeswillthebusleavethemainhall?
ItwasClark’sfirstvisittoEngland,andhewaslookingforwardtohisfirstjourneyonLondon’sUndergroundRailway.Agains
最新回复
(
0
)