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

admin2018-10-11 30

问题设一数列的输入顺序为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://jikaoti.com/ti/gMU3FFFM

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

教育学和心理学知识属于教师专业知识结构中本体性知识。()

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

【2014年潍坊市坊子区真题】根据高中阶段三个年级学生学习、生活的不同特点，高中心理健康教育的目标细化后的年级目标分别是什么?

【2015年菏泽市真题】操作技能与心智技能相比具有()特点。

不属于智力技能特点的一项是()。

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

【2013年德州市市直真题】短时记忆的容量是()个组块。

小学生对乘法运算规则的掌握会有助于其更加熟练地掌握加减运算，这种学习迁移属于()。

一棵y．树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

设有单链表HL，使用C语言编写一个算法，统计该单链表中结点的值等于给定值x的结点数。

盛唐最著名田园山水诗人是孟浩然和________________。他们的诗歌表现祖国山河的壮丽和田园的自然质朴，诗中有画。

下列不属于教学模式的要素的是()

抗原与抗体的结合部位是

相邻防烟分区之间应设置挡烟垂壁，其中顶板下凸出不小于()mm的结构梁，可作为挡烟垂壁。

下列有关财务管理目标表述不正确的有()。

试述影响创造性的因素。

下列关于进化心理学的基本观点叙述正确的是()

某企业通过引进先进技术，提高了劳动生产率，其生产商品花费的劳动时间比社会必要劳动时间少5％，由此形成商品个别价值低于社会价值的那部分是

宏操作中用于执行指定的外部应用程序的是()命令。