首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是_______。
设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是_______。
admin
2014-12-25
13
问题
设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是_______。
选项
A、a3,a1,a4,a2
B、a3,a2,a4,a1
C、a3,a4,a2,a1
D、a4,a3,a2,a1
答案
A
解析
由于a1,a2,a3已进栈,不管a4何时进栈,出栈后,a1,a2,a3的相对位置一定是不变的,即a3一定在前,a2居中,a1一定在后。比较上述四个答案,只在A中的a1出现在a2的前面,这显然是不正确的。
转载请注明原文地址:https://jikaoti.com/ti/0pLaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
反馈校正与串联校正相比,所具有的突出优点是什么?
关于顺馈校正,下列说法中正确的是【】
路由器与交换机的最大不同在于交换机是实现某种网络内部数据的存储转发,而路由器是在_________之间实现数据的路由和中转。
下列软件中,不是基于P2P模式的是【】
【】被广泛应用于连接校园、工厂和机关的个人计算机或工作站,以及各种外嗣设备。
系统的响应时间
数据特征分析主要包括分析数据的_______和长度、数据的_______范围、数据的所属业务、数据的业务量,以及数据的重要程度和保密程度。
在数据流程图中,表示数据存储的符号是()
用四位二进制加法计数器74LS161设计组成一个七进制计数器,74LS161的逻辑符号及功能表如题36图和题36表所示。要求:(1)用反馈复位法设计组成电路;(2)确定反馈状态;(3)画出循环状态转换图。
每一个随机变量和相关的某个范围内累计频率序列数相应,这个累计频率数称之为()
随机试题
下列关于我国少数民族及其传统节日对应不正确的是()。
企业成长的基础是()
据《素问.异法方宜论》,地域不同,发病亦异。北方之域多
下列哪个代谢产物可作为评价二甲苯的接触指标
下列疾病,可能成为慢性腹痛的常见病因为
2003年7月,年过七旬的王某过世,之前立下一份“打油诗”遗嘱:“本人已年过七旬,一旦病危莫抢救;人老病死本常事,古今无人寿长久;老伴子女莫悲愁,安乐停药助我休;不搞哀悼不奏乐,免得干扰邻和友;遗体器官若能用,解剖赠送我原求;病体器官无处要,育树肥花环境秀
获得导游资格证未从业的,导游资格证终生有效。( )
甲、乙、丙三人预谋某日杀害共同仇人丁。甲提供了匕首等犯罪工具,届时甲因腹部疼痛未去,由乙、丙用甲提供的凶器将丁杀死。在此杀人案中,甲的行为构成()。
近十年来,我国房价居高不下,房地产陷人了一种非理性的狂热中。这说明非理性因素
(1)InasunnyroominasmallapartmentintheTokyosatellitetownofKunitachiliesYasuyukiIbaraki,eyesclosedandbreathi
最新回复
(
0
)