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

admin2018-10-11 78

问题设一数列的输入顺序为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年5月1日，兰新铁路第二双线最后一座隧道——“世界高铁第一高隧”祁连山1号隧道打通，由此实现全线贯通。这是我国首条在高海拔地区修建的高速铁路，连接兰州和()，设计时速200多公里。

在教育活动中，学生不是被动的加工对象，而是具有主体性的人。主体性是学生在教学中的主观能动性，其内涵不包括()。

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

n个结点的线索二叉权上含有的线索数为()。

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

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

井下事故处理必须根据有关资料编写施工()。

女，33岁，4年前始反复上腹痛，餐前出现，餐后缓解。今晨突然出现剧烈腹痛来诊。查体：血压80/40mmHg，体温38.9℃，上腹部压痛、反跳痛及肌紧张，肠鸣音减弱，红细胞4.2×109/L，白细胞22×109/L。可能的诊断是

乌梅丸的组方特点中不包括

下列哪组腧穴被称为“四关”穴

生姜具有的功效桂枝具有的功效

材料与水接触时，水分子间的内聚力比材料分子间的相互吸引力大，该类材料称为()。

下列情形中，侵犯了公民宪法权利的是()。