首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?
有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?
admin
2017-01-04
53
问题
有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?
选项
答案
3个:C,D,E,B,A;C,D,B,E,A;C,D,B,A,E。 提示:此题考查的知识点是栈的后进先出特点。按题意,C先出,说明A,B已入栈,D出栈再出栈,E可以入栈就出栈,可以有序列C,D,E,B,A也可以B先出E再入,再出,得序列C,D,B,E,A还可以B,A都出栈后,E再入栈出栈,得序列C,D,B,A,E。只有这三种情况。
解析
转载请注明原文地址:https://kaotiyun.com/show/ILRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
比较工业革命和第二次工业革命,分析英、法、德、美工业革命的过程和特点。
资本主义生产关系萌芽是怎样产生和发展的?给明清社会带来什么样的影响?
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
有研究者提出,1850年以后的34年中,流人中国的白银是之前34年的两倍。出现这一现象的原因是()
某新石噐遗址发现大量稻谷壳和稻草,红士,防洪水城垣,此遗址可能是
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
随机试题
Thepenwhichisgivenbymymother____________verysmoothly.
女性,18岁,左膝肿痛2个月,无发热,浮膑试验(+),化验:末梢血白细胞1000/ml,N56%。血沉120mm/h,既往3年前有肺结核史,局部治疗应选择用
男,22岁。因呕吐咖啡色液体及黑便来诊。既往无胃病及肝病史。查体:面色稍苍白,血压100/60mmHg,心率92次/分,腹软,肝脾未触及,肠鸣音活跃。最可能的诊断是
下列哪些情形,构成信用卡诈骗罪?()
秦代的主要法律形式是:()。
漆皮
倡导“成本推进型”通货膨胀的是()。
以下关于我国科技史,不正确的是()。
宋朝把改换审判官重新审理称为()。
【S1】【S9】
最新回复
(
0
)