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

admin2020-01-17 38

问题设栈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://jikaoti.com/ti/yju9FFFM

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

专业知识

国家电网招聘

相关试题推荐

从新教师成长为专家教师，要经历一段艰难甚至于痛苦的转折，在这一时期，教师可能出现各种问题，其中包括职业倦怠，如果不能得到很好的化解，可能出现教师情绪低落、缺乏意义感、跳槽等。请以“教师职业倦怠对策”为话题写作，题目自拟，体裁不限（诗歌除外）。
一个国家以法律的形式规定普遍实施一定程度的基础教育的义务形式称为（）。
实施义务教育需要一系列的办学条件，其中最重要的是（）。
①无论从事什么职业，处于什么岗位②思维能力在人的成功过程中起着举足轻重的作用③著名科学家霍金说过：有一个聪明的大脑，你会比别人更接近成功④没有思维活动的参与，人类的任何发明创造都是根本不可能完成的⑤都是快速走向成功的有利资本⑥拥有较高的智商、活跃
(2013年真题)阅读下列材料，回答问题。何老师班上的小龙，经常迟到、旷课，不完成作业，还欺负同学。在多次批评教育无效后，何老师决定到他家去一趟，向他父母告状。到小龙家时，何老师惊奇地发现他正在做家务，见到何老师，小龙吃了一惊。但还是喊了一声“老
计算机存储器中，一个字节由()位二进制位组成。
某企业原有职工110人，其中技术人员是非技术人员的10倍；今年招聘后，两类人员的人数之比未变，且现有职工中技术人员比非技术人员多153人。问：今年新招非技术人员多少人?
激光器由()构成。
下列适合压缩存储稀疏矩阵的数据结构是()。
患者，女性，56岁。10天来咳嗽、发热38℃，自服感冒药不见好转，黄痰逐渐增多，30～50ml／d，偶尔有脓血痰。白细胞19×109／L。胸片见右肺有大片模糊阴影，其中有一带液平面的薄壁空洞。门诊首先考虑()。

随机试题

Excel2010系统新建工作簿中包含的工作表数目被修改后在当前已打开的文档中即刻生，因此可以用这种方式在工作簿中添加工作表。
不符合良性肿瘤对机体的影响的描述是
下列体征符合大量胸腔积液的是
下列不是食管生理性狭窄的是
在氟防龋机制中，控制氟化物进入细菌体内的因素是
根据《合同法》的规定，合同生效后，当事人发现合同对价款的约定不明确的，首先应当采用()确定。
常用钢板随着厚度的增加。其性能变化下列哪项是错误的?[2010年第58题]
具有法律规定的制度保证的，经法定程序审核批准的年度财政收支计划是()。
Decidewhichofthefollowingadvertisementsreflects/reflectonlytheseller’sopinion?Whatdoesthepassagemainlydiscuss?
Youshouldn’t______yourfather’sinstructions.Anywayheisanexperiencedteacher.

最新回复(0)

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

专业知识

国家电网招聘

一个国家以法律的形式规定普遍实施一定程度的基础教育的义务形式称为（）。

实施义务教育需要一系列的办学条件，其中最重要的是（）。

计算机存储器中，一个字节由()位二进制位组成。

某企业原有职工110人，其中技术人员是非技术人员的10倍；今年招聘后，两类人员的人数之比未变，且现有职工中技术人员比非技术人员多153人。问：今年新招非技术人员多少人?

激光器由()构成。

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

患者，女性，56岁。10天来咳嗽、发热38℃，自服感冒药不见好转，黄痰逐渐增多，30～50ml／d，偶尔有脓血痰。白细胞19×109／L。胸片见右肺有大片模糊阴影，其中有一带液平面的薄壁空洞。门诊首先考虑()。

Excel2010系统新建工作簿中包含的工作表数目被修改后在当前已打开的文档中即刻生，因此可以用这种方式在工作簿中添加工作表。

不符合良性肿瘤对机体的影响的描述是

下列体征符合大量胸腔积液的是

下列不是食管生理性狭窄的是

在氟防龋机制中，控制氟化物进入细菌体内的因素是

根据《合同法》的规定，合同生效后，当事人发现合同对价款的约定不明确的，首先应当采用()确定。

常用钢板随着厚度的增加。其性能变化下列哪项是错误的?[2010年第58题]

具有法律规定的制度保证的，经法定程序审核批准的年度财政收支计划是()。

Decidewhichofthefollowingadvertisementsreflects/reflectonlytheseller’sopinion?Whatdoesthepassagemainlydiscuss?

Youshouldn’t______yourfather’sinstructions.Anywayheisanexperiencedteacher.