首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈元素序列是1、2、3、4、5,若允许出栈操作可在任意可能的时刻进行,则下面的序列中,不可能出现的出栈序列是( )。
一个栈的入栈元素序列是1、2、3、4、5,若允许出栈操作可在任意可能的时刻进行,则下面的序列中,不可能出现的出栈序列是( )。
admin
2019-06-12
45
问题
一个栈的入栈元素序列是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
软件设计师上午基础知识考试
软考中级
相关试题推荐
使用路由器对局域网进行分段的好处是__________。(2013年上半年试题)
以下关于以太网交换机地址学习机制的说法中,错误的是()。
私网地址用于企业内部IP地址分配,网络标准规定的私网地址有(52)。
以下关于直通式交换机和存储转发式交换机的叙述中,正确的是()。
利用______可以对软件的技术信息、经营信息提供保护。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(2)
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是(1)。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(2)
无线局域网的新标准IEEE802.11n提供的最高数据速率可达到___________Mb/s。
阅读以下说明和VisualBasic码,将应填入(n)处的字名写在的对应栏内[说明]编写一工资调整程序。若基本工资大于等于800元,工资增加20%,若小于800元大于600元,则工资增加15%,若小于600元则工资增加10%。要求在文本框Tex
某基于微处理器的住宅系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感
随机试题
《抗日救国十大纲领》的颁布标志着抗日民族统一战线的形成,它的通过是在()。
以上哪项为溃疡样结肠炎较常见的镜下表现以上哪项为Crohn病较常见的镜下表现
局限性胸痛,按压后疼痛加重,提示病变主要累及的部位是
甲向乙租赁了房屋,向丙租赁了电视机,甲与乙的租赁合同为书面形式,签订于7月10日,约定7月15日乙向甲交付其所租赁房屋,租赁期为1年。乙依约定按时交付了租赁房屋。甲与丙的租赁合同为口头形式,同样约定租赁期为1年。对此,下列说法不正确的有:
下列关于长管的描述,正确的是()。
如果注册会计师提请被审计单位管理层在财务报表中披露导致对持续经营能力产生重大疑虑的主要事项或情况以及管理层拟采取的改善措施.然后依据披露情况决定其发表的审计意见类型,意味着注册会计师可能发表的审计报告的意见类型有()。
陈独秀说:“我们现在认定,只有这两位先生可以救治中国政治上、道德上、学术上、思想上一切的黑暗。”请问“这两位先生”是指()。
现代人养生要做到当喜则喜、当怒则怒,但是不可过度,过度就会有损健康。适当的喜,能“气和志达,荣卫通利”,可以消除因忧思所造成的“气机结滞”。但狂喜过度,就会“暴喜伤阳,乐极生悲”。常常有人因为大喜若狂,冲昏头脑。酿成不良后果,甚至导致猝死。再如悲,有悲伤之
下列情形中,应认定为自首的有()。
执行下列程序后,输出的结果是()。#include<stdio.h>#defineS(X)X*Xvoidmain(){inta=9,k=3,m=2;a/=S(k+m)/S(k+m);prin
最新回复
(
0
)