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

admin2018-10-11 72

问题设一数列的输入顺序为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://www.kaotiyun.com/show/mKal777K

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

相对于传统学术研究，教育行动研究的突出特点是()。

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

认识和把握教育科研的特点是开展教育科研的基础，关于教育科研的特点，下列表述不正确的是()。

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

以下观点属于从外在动机下定义的是()。

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

【2015年菏泽市真题】看书时，用红色笔划出重点，便于阅读是利用知觉的哪种特性?()

【2013年山东省属真题】主张儿童自动、自发地确定自己的学习目的、选择学习内容，学生在自己设计的学习活动中获得相关的知识与能力，教师只负责引起学生的学习动机，辅助学生设计学习。这一教学组织形式是()。

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

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是()。

以下哪项不是人参的功效()

采用先进先出法核算企业发出的存货，期末结存存货的成本最接近市场价格。()

企业在年度中间终止经营活动的，应当自实际经营终止之日起60日内，向税务机关办理当期企业所得税汇算清缴。()

根据下面一段对话内容，从对话右边方框内的选项中选出能填入空白处的最佳选项，其中两项为多余选项。A．Thistouristhechanceoflifetime．B．ItgoesalloverNorthAmericaandSout

下列以陶冶为主的教学方法是()

在C++中，如果派生类的函数与基类的函数同名，参数也完全相同，但基类函数没有virtual关键字，这种机制称为______。

WhatdoboththeoriesassumetobeTRUE?AccordingtoHoyleandhisfriendsatCambridge______.

TodayisamajormilestoneforMicrosoftasourfirstDevelopersConferencehereinChina.Thekeypartnershipswebuildwithso

Jasonisusuallyundertheweather,buthisrobustbrother______.