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

admin2018-10-11 69

问题设一数列的输入顺序为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的序列。

计算机专业知识

事业单位考试

张小雨需要自己查阅资料、设计方案，并应用方案来解决某一个实际问题。这一任务对应的认知要求是()。

活动课程与课外活动是两个内涵相同的概念。()

教育目的具有层次性，其结构包括()。

德育过程的社会性、德育因素的广泛性和复杂性，以及青少年学生本身的可塑性等特点，决定了学生思想品德的形成和发展不可能是直线的，而是波浪式地曲折前进。()

教学方法设计是否妥当，直接关系着教学工作的成绩与教学效率的高低。关于教学方法设计的依据，以下四位教师发表了自己的看法，其中不恰当的是()。

在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在()位置上。

若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。()

A．大量脓性痰B．少量白色黏痰C．铁锈色痰D．粉色泡沫痰E．血痰肺炎球菌性肺炎咯

A．肾与膀胱B．心与肝C．心与肺D．肝与肺E．脾与胃维持水液代谢正常的主要脏腑是()。

钢架安装基底高程不足时，不得用石块、碎石砌垫，应设置钢板或采用强度等级不低于C20的混凝土垫块。()

银监会对金融机构高级管理人员的任职资格进行审查核准．属于监管措施中的()。

简述当代中国的法律解释体制。

Inthepast,theParkServicefocusedonmakingthebigscenicparksmore【C1】______andcomfortablefortourists.Roadswerepave

•Readthearticlebelowaboutbusinessbookreviews.•ChoosethebestsentencefromthelistA-Gtofilleachofthegaps.

A、Agoldenshop.B、Asupermarket.C、Ajewelryshop.D、Ashopcontainingalotofgraciousthings.C