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

admin2018-10-11 31

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

【2013年德州市市直真题】短时记忆的容量是()个组块。

有关研究表明教育对当代国民收入增长的贡献率显著提高。这说明教育具有()。

某学生在刚学习了“先乘除，后加减”的运算法则后，在运算40-3×6=?时，错把40与3相减后再乘以6。导致这种现象的心理影响机制是()。

识记材料的序列位置不同，遗忘的情况也不一样。一般排列在()的材料容易记忆，不易遗忘；排列在()的材料则容易遗忘。

在数据结构中，如果元素的进栈序列为6个整数1，2，3，4，5，6，通过栈操作能否得到以下两个序列：4，3，5，6，1，2和1，3，5，4，2，6，如果不能则说明理由，如果能够也说明理由。

设循环队列的存储空间为Q(1：30)，初始状态front＝rear＝30，先经过一系列入队和退队运算后，front＝10，rear＝10，则循环队列中的元素个数为()。

某永续年金每年年末的收入为15000元，利息率为10％，则其现值为()

焊料焊接中，焊料流布的特点

某海港重力式码头为水下沉箱式条形基础，沉箱底设有抛石基床，厚度d1=2m，抛石基床底面的受压宽度B’1=9.2m。在抛石基床下换填砂垫层，厚度d2=2m。砂垫层底面有效受压宽度B’’e=11.5m。砂垫层重度标准值γ2=20kN/m3。砂垫层顶面

下面()不是取得注册测绘师资格应该具备的基本条件。

2016年6月，某公路施工企业购买某上市公司股票50万元并长期持有。根据企业会计准则及其相关规定，购买某上市公司股票属于()。

《中华人民共和国旅游法》采取综合立法的模式。()

下列可用作switch(expression)语句参数的是

WhenwillDiana’svacationstart?

Withthedevelopmentoftelevision，entertainmenthasgrownmuchmorevisualincharacterandisdemandinglessandlessuseoft