首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?
有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?
admin
2017-01-04
28
问题
有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
学硕统考专业
相关试题推荐
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
简述两德统一的过程。(南京大学1999年世界近现代史真题)
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
拜占庭帝国的第二个黄金时代是在()。
第三次科技革命对社会经济结构的影响是()。
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
张某与林某吵架,盛怒之下张某向林某臀部连刺两刀,林某鲜血直流。林某被在场群众送往距案发地只有5分钟路程的人民医院。该院医生在未测量林某血压、脉搏及探查其伤情的情况下,为林某缝合伤口,然后让其离院。3小时后,林某身下出现大片血迹,处于失血休克状态,又被送进该
有一底面宽度为b的钢筋混凝土条形基础,其埋置深度为1.2m。取条形基础长度1m计算,其上部结构传至基础顶面处的标准组合值:竖向力FK,弯矩MK。已知计算GK(基础自重和基础上土重)用的加权平均容重γG=20kN/m3。基础及工程地质剖面如下图所示。
对于简支梁桥,其净跨径、标准跨径、计算跨径之间的关系是()。
老张因身体不便将自己的一辆自行车赠与邻居的中学生小李,让小李上学使用,但要求小李今后回家途中给其捎带一些生活必需品,小李同意。第二天小李上学路上因自行车刹车不灵造成摔伤。下列选项中,表述正确的是( )。
说明机构内部管理制度和程序的正常运作,这属于社会服务机构的()。
文档中有一行被选择,按()键可以删除被选择的一行。
根据我国现行宪法和有关法律的规定,下列选项中构成违宪行为的是()
成熟美应该是比较有内涵的一种风采。她的外表不是光芒四射的很炫目的那种,而是比较温和,比较润泽,就像“______”那样,让人慢慢地对她折服。填入画横线部分最恰当的一项是:
Seariseasaconsequenceofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nea
A、SignificantlyincreasingthetemperatureoftheEarth.B、SignificantlycoolingtheEarth.C、Keepingtheatmospherereasonably
最新回复
(
0
)