首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?
有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?
admin
2017-01-04
32
问题
有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年的两倍。出现这一现象的原因是()
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
编写判定给定的二叉树是否是二叉排序树的函数。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
随机试题
关于信息系统的说法正确的是
简述应用胰岛素常见的不良反应。
患者男,61岁。术前诊断右下肺癌。既往无输血史。血型A型,RhD阳性。在全麻下行右下肺癌切除术,术中输血后不久即发现术野广泛渗血,血压下降,尿液呈酱油色。考虑急性溶血,立即停止输血,并将剩血送检。复查血型:正定型为A,反定型A;RhD阳性;抗体筛选阴性;血
在转移性骨肿瘤中,下列原发病灶哪种最多见
某机电工程公司承接了一座110kV变电站建设项目,工期1年,时间紧、任务重。对此,该公司首先在内部组织了施工进度计划、施工生产资源、工程质量、施工安全、卫生及环境管理等协调工作,以便工程顺利展开;其次明确各级各类人员的安全生产责任制,以加强项目的安全管理;
按管道的设计压力分类可将管道分类为()。
下列关于小学生品德发展的基本特征,表述正确的有()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
WhichisNOTtheplacewheretheyaretalking?
Insurancecompaniesprovideaservicetothecommunitybyprotectingitagainstexpectedandunexpecteddisasters.Beforeanins
最新回复
(
0
)