首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?
有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?
admin
2017-01-04
54
问题
有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
学硕统考专业
相关试题推荐
分析商代的阶级关系。
论述近代法国专制制度形成的过程及其影响
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
“瓜步之战”发生在下列哪两个政权之间?()
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9%。大部分国家经济急剧下滑,非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
随机试题
具有理气,调中,燥湿,化痰功效的药物是
A.痿证B.痉证C.痹证D.厥证E.痫证以肢体筋脉迟缓,软弱无力,日久因不能随意运动而致肌肉萎缩为主要表现的病证是()
案情:甲(男23岁),乙(女19岁),为达到结婚目的,乙篡改了户口本并制作了假身份证,于民政部门领取了结婚证。结婚前甲的父母为甲购买了一套住房,供甲乙婚后居住,婚后乙的父母为乙买了一套住房供甲乙居住。三年后甲与乙的感情不和,乙要离婚甲不同意,于是乙诉至法院
某天16:10,某厂维修班开始检修连接污油池的输油管线,16:20钳工甲将带有底阀的输油管线放入污油池内,当时污油池内油的液面高度为50cm,上面浮有30cm厚的污油,在连接100cm高的法兰时,由于法兰无法对正而连接不上,班长乙去车间喊电焊工丙,17:1
申请人不服人民法院驳回破产申请裁定的,有权向上一级人民法院提起上诉,上诉期限为( )。
科学:逻辑
关于法律移植,以下说法错误的是()
我们党新世纪新阶段解决“三农”问题的重大战略部署和新的基本途径是
【B1】【B14】
A、Impolitebuthelpful.B、Kindandflexible.C、Politeanddisciplined.D、Flexibleandhelpful.C综合理解题。男士要求女士免费为他维修录音机,并认为十天的时间无关
最新回复
(
0
)