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

admin2013-12-19 57

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

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

答案C

解析本题考查在特定情况下栈的深度。分别考虑各种情况，第一个出栈元素为e2，表明栈内还有元素e1，e2出栈前深度为2；第二个出栈元素为e4，栈内元素为e1和e3，e4出栈前深度为3；e3出栈后，剩余元素为e1，e3出栈前深度为2；e6出栈后，剩余元素为e1和e5，出栈前深度为3，故栈容易至少应该是3。

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

不将学习主要内容直接呈现给学生，而是向学生提供一定的背景资料，由学习者独立操作而习得知识的学习方法是()。

下列关于公文写作的说法正确的是()。

皮亚杰把人的认识发展划分为不同的阶段，下列属于形式运算阶段的心理特点的有()。

社会态度是个体基于过去经验对周围的人、物、事持有的比较持久而一致的心理准备状态，它包括认知成分、、。

在Word中，关于页眉的错误描述()。

调整中央银行基准利率是中国人民银行采用的主要利率工具之一，以下不属于中央银行基准利率的是()。

债券和股票的相同点在于()

A/杆菌肽试验B/甲基红试验C/硝酸盐还原试验D/明胶液化试验E/丙二酸盐利用试验属于酶类试验的是

鉴别中心型肺癌与肺门淋巴结结核，最好的手段是

下列哪种情况不首选胰岛素

A、六味地黄丸B、杞菊地黄丸C、知柏地黄汤D、左归丸E、左归饮患者，女，47岁，已婚。近半年月经先后不定，量时多时少，烘热汗出，心烦易怒，失眠多梦。治疗应首选

表情淡漠、反应迟钝、呈无欲貌，应考虑

房地产销售过程是指开发的楼盘或小区从预售开始到售完为止的全过程。房地产销售过程的定价策略一般有以下几种()。

我国古代管子说的“衣食足则知荣辱”，与下列关于马斯洛需要层次论中的哪一观点是最吻合的?()

20世纪70年代以来，()与空间技术、能源技术并称为世界三大尖端技术。也被认为是21世纪三大尖端技术之一。

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

计算机专业知识

事业单位考试

不将学习主要内容直接呈现给学生，而是向学生提供一定的背景资料，由学习者独立操作而习得知识的学习方法是()。

下列关于公文写作的说法正确的是()。

皮亚杰把人的认识发展划分为不同的阶段，下列属于形式运算阶段的心理特点的有()。

社会态度是个体基于过去经验对周围的人、物、事持有的比较持久而一致的心理准备状态，它包括认知成分、________、________。

在Word中，关于页眉的错误描述()。

调整中央银行基准利率是中国人民银行采用的主要利率工具之一，以下不属于中央银行基准利率的是()。

债券和股票的相同点在于()

A/杆菌肽试验B/甲基红试验C/硝酸盐还原试验D/明胶液化试验E/丙二酸盐利用试验属于酶类试验的是

鉴别中心型肺癌与肺门淋巴结结核，最好的手段是

下列哪种情况不首选胰岛素

A、六味地黄丸B、杞菊地黄丸C、知柏地黄汤D、左归丸E、左归饮患者，女，47岁，已婚。近半年月经先后不定，量时多时少，烘热汗出，心烦易怒，失眠多梦。治疗应首选

表情淡漠、反应迟钝、呈无欲貌，应考虑

房地产销售过程是指开发的楼盘或小区从预售开始到售完为止的全过程。房地产销售过程的定价策略一般有以下几种()。

我国古代管子说的“衣食足则知荣辱”，与下列关于马斯洛需要层次论中的哪一观点是最吻合的?()

20世纪70年代以来，()与空间技术、能源技术并称为世界三大尖端技术。也被认为是21世纪三大尖端技术之一。

社会态度是个体基于过去经验对周围的人、物、事持有的比较持久而一致的心理准备状态，它包括认知成分、、。