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

admin2018-10-11 82

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

计算机专业知识

事业单位考试

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

公共支出结构中，消耗性支出占较大比重，说明政府履行()强。

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

【2015年济南市真题】学习并掌握职业道德知识是教师职业道德修养的首要环节和初始阶段。()

【2012年枣庄市真题】很多学生在学习了乘法口诀后，习惯于“三七二十一”这一记忆顺序，如果问他们“几乘以三等于二十一”，很多人都反应不出来，这是一种()现象消极作用的表现。

路老师在进行生物课教学的过程中，经常是先给大家讲解知识，然后带大家到植物园里去观察，有时候大家一起进行一些扦插的操作，这样既有课堂知识的学习，又有实际的感性认识，这体现了路老师遵循了教育过程的()。

教育目标是教育目的的下位概念，是教育目的的具体化、操作化和系统化。()

有位学生已知道“先乘除，后加减”的运算法则，但在运算11＋3×7＝?时，还是把11与3加起来再乘以7，这是受()影响的表现。

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

能够充分伸展背阔肌的方式是()。

糖尿病患者尿量增多的原因是

人体内天然对比度较好的部位是

针灸治疗心脾亏虚证之不寐，配穴为针灸治疗肝阳上扰证之不寐，配穴为

小儿泌尿系解剖特点正确的是

证券交易所上市证券的清算和交收由登记结算公司集中完成。()

试述注意的规律与幼儿活动的关系。

窦娥：关汉卿：元朝

Electriccarsaregettingcheaperandtheirsalesareontherise,buttheirfuturesuccessmaydependonditchingakey【C1】____

Accordingtotheprofessor,whatistheproblemwithvisualstereotypes?