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

admin2018-10-11 24

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

计算机专业知识

事业单位考试

教师在教学中即使出现了错误，也不要坦率承认、及时改错，否则会影响教师威信。()

下列选项中，属于违反教育收费管理有关政策法规的行为有()。

【2014年山东省属真题】下列属于操作技能的是()。

【2012年临沂市真题】人们在解决问题的过程中，发现问题的当前状态与目标状态的差别，并应用于算子来缩小这种差别，以逐步接近和达到目标状态，这种启发策略是()。

【2012年枣庄市真题】许多人利用早晚的时间学习，记忆效果优于白天，这是因为早上和晚上所受的抑制的干扰是()。

()能够给学生广泛的学习空间和充分的动手操作机会，但是学生从中获得的知识缺乏系统性和连贯性，而具有很大的偶然性和随机性。

不同派别的认知学习观的共同点是强调学习的内部机制或内部过程。()

《义务教育法》总则第一条规定，为了保障适龄儿童、少年接受义务教育的权利，保护义务教育的实施，提高全民族素质，根据()，制定本法。

“掰”是()。

护理文献综述论文属于()

单用一种吸入麻醉药维持麻醉时临床常用浓度为

肝脏血液循环的特点，以下观点哪项是对的

下列规划中需要编制有关环境影响的篇章或者说明的是()。

根据《注册造价工程师管理办法》的规定，注册造价工程师被吊销注册证书的，自被处罚决定之日起至申请之日止不满()年的，不予注册。

宋代为监督地方官设立()。

设，求f(x)的极值．

WhoseGraveisThisAnyway?TherearemanylegendsabouttheworldfamousEgyptianPharaohs’tombs,whichhavelainsilentfort

【B1】【B14】