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

admin2020-01-17 55

问题设栈S和队列Q的初始状态为空，元素e₁,e₂,e₃,e₄,e₅,e₆依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e₄,e₃,e₆,e₅,e₁，则栈S的容量至少是( )。

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

答案C

解析由于队列具有先进先出性，所以，此题中队列形同虚设，即出栈的顺序也是e₂,e₄，e₃，e₆，e₅，e₁。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

食品污染物，指不是有意加入食品中，而是在生产、制造、加工、调制、处理、填充、包装、运输和储藏等过程中带入食品中，或是由于环境污染带入食品中的任何物质。根据上述定义，下列属于食品污染物的是（）。
下列选项中说法错误的是（）。
根据《教育法》的规定，必须由具有我国国籍、在我国境内定居、并具有国家规定任职条件的公民才能担任我国学校的（）。
某学校一位教师给一名学生脖子上挂了一个牌子，上面写着“数学23分，语文46分”。这个学生耷拉着脑袋，满眼泪花。某教师回到办公室说：“二班的学生真笨，这堂课我连续讲了三遍，他们还是不会。我是发挥教师的主导作用了，他们不会我有什么办法。”问题：结合教师职业
美国科学家声称，每人生来有两个脑，即颅脑与肠脑。肠脑位于食管、胃脏、小肠与结肠内层组织的鞘中，含有神经细胞、神经传递质、蛋白质和复杂的环行线路。结肠炎、过敏性肠综合征等都与肠脑内产生的问题有关。肠脑中几乎能找到颅脑赖以运转和控制的所有物质，如血清素、多巴胺
苹果中含有增强记忆力的微量元素是()。
海市蜃楼是由于剧烈的温度梯度，在沙漠或者是水平面形成的。形成海市蜃楼的光学现象是()。
若需计算Excel某工作表中A1、B1、C1单元格的数据之和，需使用的计算公式是()。
下列民间传统节日中，与王维的“遥知兄弟登高处，遍插茱萸少一人”有关的是()。
下列适合压缩存储稀疏矩阵的数据结构是()。

随机试题

病人久病，咳喘无力，痰稀色白量多，畏寒肢冷，舌淡苔白滑，脉迟无力，属
痴呆的病位在
钩端螺旋体入侵人体的途径主要是
20％磺胺嘧啶钠注射液与10％葡萄糖注射液混合后，可使磺胺嘧啶析出结晶，这种结晶从静脉进入微血管可能造成栓塞，注射液混合后析出结晶的原因是
税收法定性原则的基本内容是指(　　)。
A公司将其对外出租的一栋写字楼确认为投资性房地产。租赁期届满后，A公司将该写字楼出售给B公司，协议约定的售价为1000万元，B公司已用银行存款支付。A公司发生营业税50万元。A公司采用成本模式对投资性房地产进行后续计量。出售时该写字楼的账面余额为900万元
“义，利也。”这一古代功利主义思想源自()。
道德发挥作用的性质是由()
A、Foodsupplywillremainthesame.B、Peoplewillbericher.C、Therewillbelesspeople.D、Pollutionwillbemoresevere.D题目问哪
A、FirefightersplayanimportantroleinAmerica.B、Kidsshouldlearnnottobeafraidofmonsters.C、Carelessnesscanresultin

最新回复(0)

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

专业知识

国家电网招聘

食品污染物，指不是有意加入食品中，而是在生产、制造、加工、调制、处理、填充、包装、运输和储藏等过程中带入食品中，或是由于环境污染带入食品中的任何物质。根据上述定义，下列属于食品污染物的是（）。

下列选项中说法错误的是（）。

根据《教育法》的规定，必须由具有我国国籍、在我国境内定居、并具有国家规定任职条件的公民才能担任我国学校的（）。

苹果中含有增强记忆力的微量元素是()。

海市蜃楼是由于剧烈的温度梯度，在沙漠或者是水平面形成的。形成海市蜃楼的光学现象是()。

若需计算Excel某工作表中A1、B1、C1单元格的数据之和，需使用的计算公式是()。

下列民间传统节日中，与王维的“遥知兄弟登高处，遍插茱萸少一人”有关的是()。

下列适合压缩存储稀疏矩阵的数据结构是()。

病人久病，咳喘无力，痰稀色白量多，畏寒肢冷，舌淡苔白滑，脉迟无力，属

痴呆的病位在

钩端螺旋体入侵人体的途径主要是

20％磺胺嘧啶钠注射液与10％葡萄糖注射液混合后，可使磺胺嘧啶析出结晶，这种结晶从静脉进入微血管可能造成栓塞，注射液混合后析出结晶的原因是

税收法定性原则的基本内容是指( )。

“义，利也。”这一古代功利主义思想源自()。

道德发挥作用的性质是由()

A、Foodsupplywillremainthesame.B、Peoplewillbericher.C、Therewillbelesspeople.D、Pollutionwillbemoresevere.D题目问哪

A、FirefightersplayanimportantroleinAmerica.B、Kidsshouldlearnnottobeafraidofmonsters.C、Carelessnesscanresultin

税收法定性原则的基本内容是指(　　)。