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

admin2018-10-11 20

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

选项 A、6
B、4
C、3
D、2

答案C

解析根据栈的性质(LIFO)得，e2出栈前，栈中存有e1和e2两个元素，e4出栈前，栈中存有e1、e3和e4 3个元素，e4和e3出栈以后，e5和e6入栈，栈中同样存在e1、e5和e6 3个元素，然后3个元素依次出栈，所以栈的容量至少应该为3。

转载请注明原文地址:https://kaotiyun.com/show/3Kal777K

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

下列关于教育法律规范的说法，错误的是()。

【2014年山东省属真题】下列属于操作技能的是()。

【2013年淄博市属文昌湖区真题】在操作形式中，把模仿阶段习得的动作固定并一体化称为()。

【2012年临沂市真题】在全体人口中，智力呈何种状态分布?()

由于先前做了活动或有了经验、习惯的影响而形成的心理的一种动力准备状态称()。

【2012年枣庄市真题】很多学生在学习了乘法口诀后，习惯于“三七二十一”这一记忆顺序，如果问他们“几乘以三等于二十一”，很多人都反应不出来，这是一种()现象消极作用的表现。

路老师在进行生物课教学的过程中，经常是先给大家讲解知识，然后带大家到植物园里去观察，有时候大家一起进行一些扦插的操作，这样既有课堂知识的学习，又有实际的感性认识，这体现了路老师遵循了教育过程的()。

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

设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是()。

广播电视节目___________，是广播电视媒体管理工作的龙头，也是协调各部门的关键。

诊断ARDS除呼吸困难、口唇发绀外，呼吸频率应为()

用K-B法进行肺炎链球茵的青霉素敏感试验，应用

电烧伤休克时可表现为

A、呋塞米B、氢化可的松C、氟氢可的松D、地塞米松E、卡莫氟水钠潴留作用强，仅供外用

会计报表分为动态报表和静态报表是按照()分类的。

自营业务的内部控制制度包括(　　)。

局域网所使用的传输介质主要有双绞线、_________、光纤、无线通信信道。

Opinionpollsarenowbeginningtoshowthat,whoeveristoblameandwhateverhappensfromnowon,highunemploymentisprobabl

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

计算机专业知识

事业单位考试

下列关于教育法律规范的说法，错误的是()。

【2014年山东省属真题】下列属于操作技能的是()。

【2013年淄博市属文昌湖区真题】在操作形式中，把模仿阶段习得的动作固定并一体化称为()。

【2012年临沂市真题】在全体人口中，智力呈何种状态分布?()

由于先前做了活动或有了经验、习惯的影响而形成的心理的一种动力准备状态称()。

【2012年枣庄市真题】很多学生在学习了乘法口诀后，习惯于“三七二十一”这一记忆顺序，如果问他们“几乘以三等于二十一”，很多人都反应不出来，这是一种()现象消极作用的表现。

路老师在进行生物课教学的过程中，经常是先给大家讲解知识，然后带大家到植物园里去观察，有时候大家一起进行一些扦插的操作，这样既有课堂知识的学习，又有实际的感性认识，这体现了路老师遵循了教育过程的()。

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

设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是()。

广播电视节目___________，是广播电视媒体管理工作的龙头，也是协调各部门的关键。

诊断ARDS除呼吸困难、口唇发绀外，呼吸频率应为()

用K-B法进行肺炎链球茵的青霉素敏感试验，应用

电烧伤休克时可表现为

A、呋塞米B、氢化可的松C、氟氢可的松D、地塞米松E、卡莫氟水钠潴留作用强，仅供外用

会计报表分为动态报表和静态报表是按照()分类的。

自营业务的内部控制制度包括( )。

局域网所使用的传输介质主要有双绞线、_________、光纤、无线通信信道。

Opinionpollsarenowbeginningtoshowthat,whoeveristoblameandwhateverhappensfromnowon,highunemploymentisprobabl

自营业务的内部控制制度包括(　　)。