首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一数列的输入顺序为123456,若采用堆栈结构,并以A和D分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。 (1)能否得到输出顺序为325641的序列。 (2)能否得到输出顺序为154623的序列。
设一数列的输入顺序为123456,若采用堆栈结构,并以A和D分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。 (1)能否得到输出顺序为325641的序列。 (2)能否得到输出顺序为154623的序列。
admin
2018-10-11
79
问题
设一数列的输入顺序为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
计算机专业知识
事业单位考试
相关试题推荐
宋老师发现了教学中的某一问题并对其描述,继而形成解决计划并实施,随后搜集数据和材料以分析计划的有效性,最后把结果应用于处理后续课堂中出现的类似问题。这种研究的方法是()。
小学阶段课程设置的特点是()。
财政预算可以通过以下哪些途径调节宏观经济总量和结构?()
相对于螺旋式编排教材,直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()
计算机辅助教学中的教学模式是()的有机结合,是为完成现代教学与学习任务采用的相对稳定的,用以设计、组织、实施、评估、优化教学与学校的策略方法和结构的简化形式。
在课堂纪律形成的原因与类型中,以“别人也这么干”为理由而从事某件事属于()。
【2014年威海市真题】学生在重现有关知识时发生困难,或重现出来的知识不是解决当前课题所必须的,其原因可能有()。
【2015年菏泽市真题】看书时,用红色笔划出重点,便于阅读是利用知觉的哪种特性?()
【2013年济宁市市属真题】根据学习的定义,下列属于学习的有()。
现场控制的有效性取决于主管人员本身的()。
随机试题
用支出核算GDP时,应包括
A,第3、4腰椎B,第5腰椎C,两者都常见D,两者都不常见侧隐窝狭窄最易发生在
有关实验性研究的描述,不正确的是
肥大性龈炎时龈沟加深,形成
监理工程师在监理过程中进行监督检查的技术依据是( )。
未成年学生具有()法律地位,这种地位与其权利能力和行为能力相适应。
由我国明朝科学家宋应星撰写的世界第一部关于农业和手工业生产的综合性著作是(),该著作也被外国学者称为“中国17世纪的工艺百科全书”。
以下案件不是由人民检察院立案侦查的是:
函数fun的功能是:把形参a所指数组中的最大值放在a[0]中,接着求出a所指数组中的最小值放在a[1]中;再把a所指数组元素中的次大值放在a[2]中,把a数组元素中的次小值放在a[3]中;其余以此类推。例如:若a所指数组中的数据最初排列为:1、4、2、3、
"Andthishereolddog,"hecontinued,touchingTally’supturnednosewithhisknottedfingers,"thishereolddoghasfollowed
最新回复
(
0
)