首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( )。
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( )。
admin
2019-06-12
77
问题
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( )。
选项
A、dcebfa
B、cbdaef
C、bcaefd
D、afedcb
答案
D
解析
栈按照后进先出的原则操作数据。
选项A可以按照a入栈、b入栈、c入栈、d入栈、d出栈、c出栈、e入栈、e出栈、b出栈、f入栈、f出栈、a出栈的方式得到。只有连续2次出栈操作,符合试题要求。
选项B可以按照a入栈、b入栈、c入栈、c出栈、b出栈、d入栈、d出栈、a出栈、e入栈、e出栈、f入栈、f出栈的方式得到。只有连续2次出栈操作,符合试题要求。
选项C可以按照a入栈、b入栈、b出栈、c入栈、c出栈、a出栈、d入栈、e入栈、e出栈、f入栈、f出栈、d出栈的方式得到。只有连续2次出栈操作,符合试题要求。
选项D可以按照a入栈、a出栈、b入栈、c入栈、d入栈、e入栈、f入栈、f出栈、e出栈、d出栈、c出栈、b出栈的方式得到,但这个顺序不符合题目中不允许连续三次进行退栈的要求。
转载请注明原文地址:https://kaotiyun.com/show/zZRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(1)
将高级语言源程序翻译成机器语言程序的过程中,常引入中间代码。以下关于中间代码的叙述中,不正确的是()。
Linux系统中的文件操作命令Grep命令用于__________。(2013年上半年试题)
WindowsServer2003操作系统中,__________提供了远程桌面访问。(2009年上半年试题)
网络管理系统由网络管理站、网管代理、网络管理协议和管理信息库四个要素组成。当网管代理向管理站发送异步事件报告时,使用的操作是____________。
若用256K×8bit的存储器芯片,构成地址40000000H到400FFFFFH且按字节编址的内存区域,则需(5)片芯片。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)
视频信息是连续的图像序列,(5)是构成视频信息的基本单元。
随机试题
系统性红斑狼疮病人脱发护理不正确的是
下列选项中不属于民用建筑分类的是()。
CreditMonitor对有风险贷款和债券进行估值的理论基础是()。
非居民企业在中国境内设立的机构、场所,就其中国境外总机构发生的与该机构、场所生产经营有关的费用,能够提供总机构出具的费用汇集范围、定额、分配依据和方法等证明文件,并合理分摊的,准予扣除。()
反比例函数f(x)=k/x(忌为常数)的图像如下图所示,下列说法正确的是().
人类历史上第一个无产阶级政权是()。
先进生产力的集中体现和主要标志是
与矩阵A=可交换的矩阵为________。
Whowastoblameaccordingtothewoman?
A、ShewenttoAtlanta.B、Shewenttoaconvention.C、Shewenttoahospital.D、Shestayedhome.D在这个对话中,男土说他以为女士上周六去亚特兰大参加会议了,女士
最新回复
(
0
)