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

admin2020-01-17 64

问题设栈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

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

专业知识

国家电网招聘

相关试题推荐

范围经济，是由厂商的经营范围而非规模带来的经济，是指同时生产两种产品的费用低于分别生产每种产品的费用的经济现象。根据上述定义，下列属于范围经济的是（）。
科幻小说大师阿瑟.克拉克说“如果一个德高望重的老科学家说某件事情是可能的”，那他可能是正确的；但如果他说“某件事情是不可能的”，那他也许是非常错误的。阿瑟.克拉克想说的是（）。
教师的教育专业素养除要求先进的教育理念、良好的教育能力外，还要求具有一定的（）。
教师公正的重要性体现在两个方面，即（）。
()是儿童健全发展的重要组成部分，它与体格发展、认知发展共同构成儿童发展的三大方面。
“太平洋上漂浮着一个巨大的‘太平洋垃圾岛’，其面积有两个美国得克萨斯州那么大。”这句话使用的说明方法是()。
将一个词组或短语用双引号“”括起作为一个独立运算单元，进行严格匹配，以提高检索准确度的检索方法是()。
新的教育本质观认为，教育不仅具有文化传承的功能，更应该有培养()的功能。
材料：户外活动课上，程老师正在辅导一些小朋友拍球。依依跑过来说：“程老师，琦琦他们不好好练习拍球，在大树下站着。”程老师远远望去，那几个孩子的确是站在大树下，仰着头，似乎在看什么。程老师叮嘱配班老师后，便慢慢地走到大树下，轻声地问：“你们在干什么呢?”
半导体光放大器与光纤的耦合损耗大，由于增益与偏振态、温度等因素有关，因此稳定性差；在高速光信号的放大方面，仍存在问题；输出功率小，噪声系统较大。()

随机试题

Whethertheextensionofconsciousnessisa"goodthing"forhumanbeingsisaquestionthat____ofawidesolution.
A．催乳激素B．催乳素C．哺乳方法不当D．让新生儿早吸吮多吸吮母乳E．喂乳前消毒乳头促使乳汁从乳房内排出的内分泌激素是
2008年4月，中国东方公司与美国神奇公司签订了一份货物买卖合同，双方在买卖合同中约定如果合同履行发生争议，则双方应将争议提交伦敦的仲裁机构解决。东方公司收到货物以后，发现神奇公司提供的货物不符合合同的约定，遂于2008年10月10日向中国某人民法院提起诉
设计文件会签的内容包括()。
检验检疫机构应公开收费项目和收费标准，接受价格、财政部门的检查监督，不得(　　)。
为便于查明事实，获取和保全证据，《证券投资基金法》赋予中国证监会的职权不包括()。
技术帮助的优点是()。
下列预算中，既反映经营业务又反映现金收支内容的有()。
耐甲氧西林金黄色葡萄球菌(MRSA)、克雷伯氏菌等细菌能引起多种疾病和感染。同时各种抗生素往往又对它们无可奈何，这些令人色变的细菌因而被称为超级细菌。近年来，研究人员通过微生物的全基因组测序技术不仅能追踪到MRSA的源头，而且能追踪到其他耐药细菌的源头。因
Flyingonaplanecancostalotofmoney.Nowisagoodtimetobuyplaneticketsatalowprice.Manyairlines(航空公司)aresellin

最新回复(0)

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

专业知识

国家电网招聘

范围经济，是由厂商的经营范围而非规模带来的经济，是指同时生产两种产品的费用低于分别生产每种产品的费用的经济现象。根据上述定义，下列属于范围经济的是（）。

科幻小说大师阿瑟.克拉克说“如果一个德高望重的老科学家说某件事情是可能的”，那他可能是正确的；但如果他说“某件事情是不可能的”，那他也许是非常错误的。阿瑟.克拉克想说的是（）。

教师的教育专业素养除要求先进的教育理念、良好的教育能力外，还要求具有一定的（）。

教师公正的重要性体现在两个方面，即（）。

()是儿童健全发展的重要组成部分，它与体格发展、认知发展共同构成儿童发展的三大方面。

“太平洋上漂浮着一个巨大的‘太平洋垃圾岛’，其面积有两个美国得克萨斯州那么大。”这句话使用的说明方法是()。

将一个词组或短语用双引号“”括起作为一个独立运算单元，进行严格匹配，以提高检索准确度的检索方法是()。

新的教育本质观认为，教育不仅具有文化传承的功能，更应该有培养()的功能。

半导体光放大器与光纤的耦合损耗大，由于增益与偏振态、温度等因素有关，因此稳定性差；在高速光信号的放大方面，仍存在问题；输出功率小，噪声系统较大。()

Whethertheextensionofconsciousnessisa"goodthing"forhumanbeingsisaquestionthat____ofawidesolution.

A．催乳激素B．催乳素C．哺乳方法不当D．让新生儿早吸吮多吸吮母乳E．喂乳前消毒乳头促使乳汁从乳房内排出的内分泌激素是

设计文件会签的内容包括()。

检验检疫机构应公开收费项目和收费标准，接受价格、财政部门的检查监督，不得( )。

为便于查明事实，获取和保全证据，《证券投资基金法》赋予中国证监会的职权不包括()。

技术帮助的优点是()。

下列预算中，既反映经营业务又反映现金收支内容的有()。

Flyingonaplanecancostalotofmoney.Nowisagoodtimetobuyplaneticketsatalowprice.Manyairlines(航空公司)aresellin

检验检疫机构应公开收费项目和收费标准，接受价格、财政部门的检查监督，不得(　　)。