有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?

admin2017-01-04 77

问题有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://www.kaotiyun.com/show/ILRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?

计算机408

学硕统考专业

解析两个战场的地位、作用及相互关系。

简述弭兵之会的背景、过程和结果。

格拉古兄弟改革

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

在下列哪个条约中，最先出现了片面最惠国待遇?()

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

急性心肌梗死常见的死亡原因是

患儿，5岁，3天来眼和下肢浮肿，尿少，血压110/82mmHg，尿蛋白(+)，红细胞(++++)/HP，AS0600U，最可能的诊断是

处方一般当日有效。特殊情况下有效期可延长，但最长不得超过()。

(2014年)外径为50mm和内径为40mm的过热高压高温蒸汽管道保温过程中，如果保温材料的热导率为0．05W／(m．K)，外部表面总散热系数为5W／(m2．K)，此时()。

某一级建筑柱下独立桩基，桩基竖向荷载(荷载效应基本组合)设计值F=6200kN，弯矩M=350kN·m，水平力H=500kN，承台埋深2.5m，承台及承台上土重设计值G=300kN。建筑场地地层条件：(1)0～12m粉质黏土，重度γ=19k

合同工程尚未全部竣工，其中某项或某几项单位工程或工程设备安装已竣工，根据专用条款约定，需要投入施工期运行的，经()约定验收合格，证明能确保安全后，才能在施工期投入运行。

设计绩效考评指标体系的程序包括：①理论验证；②工作分析；③指标调查；④修改调整。正确的顺序是()。[2014月5月、2012年11月二级真题]

在平面直角坐标系中，已知线段AB的两个端点分别是A(－4，－1)、B(1，1)，将线段AB平移后得到线段A’B’，若点A’的坐标为(－2，2)，则点B’的坐标为()。

研究性学习的第一步是_______。

有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer