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

admin2018-10-11 54

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

计算机专业知识

事业单位考试

下列概念按照范畴由大到小的逻辑顺序排列正确的是()。

在教育实验研究中，自变量就是无需操作便会自然发生变化的那些变量。()

教育者对学生进行系统的马列主义和毛泽东思想的教育，并有目的地组织学生开展道德实践活动，这符合德育的()。

自觉抵制有偿家教，不利用职务之便谋取私利，是教师职业道德规范中()的要求。

【2012年临沂市真题】人们在解决问题的过程中，发现问题的当前状态与目标状态的差别，并应用于算子来缩小这种差别，以逐步接近和达到目标状态，这种启发策略是()。

【2014年山东省属真题】“只要考出好成绩就不会挨骂”属于操作性条件反射规律中的()。

2016年12月，大学生李某出于好奇，在某论坛下载并存储了宣扬恐怖主义、极端主义的图片和视频资料数十份。2017年初，上述图片和视频资料被网络警察发现。关于李某的行为，下列表述正确的是()。

下列算法实现求采用顺序结构存储的串S和串t的一个最长公共子串。voidmaxcomstr(strings，t；intindex，length){inti，j，k，lengthl，con；index=0；le

对一个算法的评价包括其正确性、时间复杂度和并行性等。()

标志着英国社会地位中比骑士阶层更低的市民开始走上全国政治舞台的是________。

用户可以根据自己的爱好选择播放电视节目，这种技术称为_______。

患者女，糖尿病。每天早上8点注射10单位的NPH胰岛素，下午4点时，护士发现患者大汗、轻度混淆。护士首先应该

企业的具体战略包括()。

关于施工形象进度、产值统计、实际成本三者关系的说法，正确的是()。[2015年真题]

会计年度自公历1月1日起至12月31日止。()

2016年5月1日后购入的货物和设计服务、建筑服务，用于新建不动产的，其进项税额()。

现金未及时送达网点以及对方商业银行属于内部流程风险中()内容之一。

下面说法正确的是()。

A、Someonewhowantstosavemoneyonworkoutofferings.B、Someonewhowillbothertakingextraclothes.C、Someonewholikestot

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

计算机专业知识

事业单位考试

下列概念按照范畴由大到小的逻辑顺序排列正确的是()。

在教育实验研究中，自变量就是无需操作便会自然发生变化的那些变量。()

教育者对学生进行系统的马列主义和毛泽东思想的教育，并有目的地组织学生开展道德实践活动，这符合德育的()。

自觉抵制有偿家教，不利用职务之便谋取私利，是教师职业道德规范中()的要求。

【2012年临沂市真题】人们在解决问题的过程中，发现问题的当前状态与目标状态的差别，并应用于算子来缩小这种差别，以逐步接近和达到目标状态，这种启发策略是()。

【2014年山东省属真题】“只要考出好成绩就不会挨骂”属于操作性条件反射规律中的()。

2016年12月，大学生李某出于好奇，在某论坛下载并存储了宣扬恐怖主义、极端主义的图片和视频资料数十份。2017年初，上述图片和视频资料被网络警察发现。关于李某的行为，下列表述正确的是()。

下列算法实现求采用顺序结构存储的串S和串t的一个最长公共子串。voidmaxcomstr(string*s，*t；intindex，length){inti，j，k，lengthl，con；index=0；le

对一个算法的评价包括其正确性、时间复杂度和并行性等。()

标志着英国社会地位中比骑士阶层更低的市民开始走上全国政治舞台的是________。

用户可以根据自己的爱好选择播放电视节目，这种技术称为_______。

患者女，糖尿病。每天早上8点注射10单位的NPH胰岛素，下午4点时，护士发现患者大汗、轻度混淆。护士首先应该

企业的具体战略包括()。

关于施工形象进度、产值统计、实际成本三者关系的说法，正确的是()。[2015年真题]

会计年度自公历1月1日起至12月31日止。()

2016年5月1日后购入的货物和设计服务、建筑服务，用于新建不动产的，其进项税额()。

现金未及时送达网点以及对方商业银行属于内部流程风险中()内容之一。

下面说法正确的是()。

A、Someonewhowantstosavemoneyonworkoutofferings.B、Someonewhowillbothertakingextraclothes.C、Someonewholikestot

下列算法实现求采用顺序结构存储的串S和串t的一个最长公共子串。voidmaxcomstr(strings，t；intindex，length){inti，j，k，lengthl，con；index=0；le