设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，试问通过入出栈操作的合法序列。 (1)能否得到输出顺序为325641的序列。 (2)能否得到输出顺序为154623的序列。

admin2018-10-11 43

问题设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，试问通过入出栈操作的合法序列。
(1)能否得到输出顺序为325641的序列。
(2)能否得到输出顺序为154623的序列。

选项

答案(1)能得到325641。在123依次进栈后，3和2出栈，得部分输出序列32；然后4，5入栈，5出栈，得部分出栈序列325；6入栈并出栈，得部分输出序列3256；最后退栈，直到栈空。得输出序列325641。其操作序列为AAADDAADADDD。 (2)不能得到输出顺序为154623的序列。部分合法操作序列为ADAAAADDAD，得到部分输出序列1546后，栈中元素为23，3在栈顶，故不可能2先出栈，得不到输出序列154623。

解析

转载请注明原文地址:https://kaotiyun.com/show/mKal777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，试问通过入出栈操作的合法序列。 (1)能否得到输出顺序为325641的序列。 (2)能否得到输出顺序为154623的序列。

计算机专业知识

事业单位考试

在气质类型体液说中，黏液质的性格特点有()。

不同的教学班，有不同的群体规范，不同的凝聚方式。对于已经形成了良好的学风和群体规范而且有较强凝聚力的班级，教师不宜采用的课堂管理方式是()。

根据动作对环境的依靠程度的不同可以将技能分为封闭性操作技能与开放性操作技能，封闭性操作技能对外界的帮助依赖性程度较低，在大多数情况下靠内部反馈信息控制。以下不属于封闭性操作技能的有()。

王悦接到高考录取书已十多天了，仍心情愉悦，经常觉得平淡的事也能让她很高兴，这种情绪状态属于()。

水是由氢、氧两种元素组成的物质。所谓硬水和软水的物质，就是水中含有钙、()化合物多少的程度区别。

下列数据中，哪个数据是顺序变量?()

主机甲和主机乙间建立一个TCP连接，主机甲向主机已发送了两个连续的TCP段，分别包含300字节和500字节的有效荷载，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是()。

行政征收、行政征用、行政没收的共同点是()。

BradSetser,aneconomistattheCouncilonForeignRelations,istheauthorofanewdiscussionpaperlookingat"thereturnof

Thestudents,______atthewaythequestionswereput,didn’tknowtheanswerstothem.

市场调研有很多方法，调研人员可以根据具体情况选择不同的方法。“重点调查”是以()划分的。

根据有关规定，房地产经纪人()以其注册的经纪机构的名义从事经纪活动。

下列关于建设工程施工合同上的竣工与验收的表述中，符合合同法律制度规定的有()。

储蓄机构的设置，应当遵循统一规划，方便群众，注重实效，确保安全的原则。()

在波士顿矩阵分析模型中，问题类业务的基本特征是()。

计算机网络的目标是实现（）。