首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?
有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?
admin
2018-08-12
11
问题
有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/75Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
葡萄牙、西班牙最早走上殖民征服道路,从政治上来说是由于()
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
1824~1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素,证明了化学定律对有机物和无机物是同样适用的科学家是()。
中华人民共和国恢复在联合国合法席位的时间是()。
在西北地区,西北野战军采取了蘑菇战术与敌人周旋,这实际上是()。
简述破坏圣像运动的过程、原因及其影响。
判断英国工业革命基本完成的主要依据是()
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
随机试题
附睾缺如
其治疗首选穴位:垂肩屈肘,肘尖到达处的穴位是:
A.动力性肠梗阻B.血运性肠梗阻C.机械性肠梗阻D.不完全性肠梗阻E.绞窄性肠梗阻由于器质性病变致肠腔变小,使肠内容物通过发生障碍,称为
下列权利中属于相对权的是______。
铁路路堑边坡高度不宜超过()m。
谈谈如何运用有效的教学方法培养学生的心智技能。
Mostofushaveformedon【C1】________picturesoflifeonadesertisland.Wesometimes【C2】________adesertislandtobeasorto
Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupply—allthesewereimportantfactors,inhelpingEngl
Eatinghealthilycostsabout$1.50moreperpersondaily,accordingtothemostthoroughreviewyetoftheaffordabilityofahe
设在SQLServer2008中,某关系表需要存储职工的工资信息,工资的范围为2000~10000,设用整型类型存储。下列数据类型中最合适的是()
最新回复
(
0
)