首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( )。
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( )。
admin
2019-06-12
57
问题
若元素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
软件设计师上午基础知识考试
软考中级
相关试题推荐
内存按字节编址,地址从AOOOOH到CFFFFH,共有(3)字节。若用存储容量为64K×8bit的存储器芯片构成该内存空间,至少需要(4)片。(4)
设备上无法创建正确的MAC转发表项,造成二层数据转发失败,故障的原因包括()。①MAC、接口、VLAN绑定错误②配置了MAC地址学习去使能③存在环路MAC地址学习错误④MAC表项限制或超规格
建立TCP连接时,一端主动打开后所处的状态为()。
使用CIDR技术把4个C类网络220.117.12.0/24、220.117.13.0/24、220.117.14.0/24和220.117.15.0/24汇聚成一个超网,得到的地址是_________。(2009年下半年试题)
对高级语言源程序进行编译或解释的过程可以分为多个阶段,解释方式不包含(6)阶段。
以太网链路聚合技术是将(60)。
选择软件开发工具时,应考虑功能、(5),稳健性、硬件要求和性能、服务和支持。
设指令由取指、分析、执行3个子部件完成,每个子部件的工作周期均为△t,采用常规标量单流水线处理机。若连续执行10条指令,则共需时间(3)△t。
IGRP和EIGRP是CiSCO公司开发的路由协议,它们采用的路由度量方法是__________。(2010年下半年试题)
假设有一个局域网,管理站每15分钟轮询被管理设备一次,一次查询访问需要的时间是200ms,则管理站最多可支持(44)个网络设备。
随机试题
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
聚证的特点是
一人扶助病人翻身的正确方法是( )。
患者,男,60岁。脑溢血后长期卧床,2天前出现发热。咳嗽。呼吸困难等症状。胸透见两肺下叶有多数散在边缘不清小灶阴影。应首先考虑的是
某企业1月份发生下列经济业务(不考虑相关税费):(1)销售产品一批,计货款4000元,当即存入银行。(2)销售产品一批,计货款10000元,当即收到8000元存入银行,其余货款暂欠。(3)预付1-6月的固定资产租金6000元。
下列行为中,符合银行业从业人员职业操守关于“协助执行”的规定的是()。
下列选项中,不属于行政复议基本制度的是()。
关于《四库全书》,下列说法错误的是:
DMA与程序中断方式相比,其主要特点是______。
Theevolutionofsexratioshasproduced,inmostplantsandanimalswithseparatesexes,approximatelyequalnumbersofmalesa
最新回复
(
0
)