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

admin2020-01-17 59

问题设栈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://kaotiyun.com/show/Giev777K

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

专业知识

国家电网招聘

相关试题推荐

邓小平理论第一次比较系统地初步回答了（）。
汉字造字的方法主要有四种：象形、指事、会意和形声。下列属于指事字的是（）。
如果没有达尔文、马可尼等专家的新科技观的涌现，就不会产生世界上第一部科幻小说；如果没有广义相对论、量子力学的发展，就不会迎来科幻小说的黄金时代；如果没有原子物理、太空科学的发展，就不会有灾难科幻作品或超级空间探险小说。这段话的主要意思是（）。
一名就读于苏州某小学的王同学。因为在上音乐课时自言自语。被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法，不正确的是()。
由8、8、11、13、17、18这6个数组成的一组数据的中数（或称中位数）是（）。
绿色管理就是将环境保护的观念融于企业的经营管理之中，它涉及企业经营管理的各个层次、各个领域、各个方面、各个过程，要求企业在经营管理中时时处处考虑环保、体现绿色。根据上述定义，下列不属于绿色管理的是：
当外加正向电流达到某一值时，输出光功率将急剧增加，这时将产生激光振荡，这个电流值称为阈值电流。()
()不属于特殊矩阵。
由于制造商的失误，两个网卡具有相同的．MAC地址，OSI模型的()可能发现这个问题。
病例：患者，男，21岁，晚餐后半小时练习倒立时突发腹痛，呕吐宿食3次，含血性液体。查体：体温38．8℃，脉搏112次／分，血压93／57mmHg；腹稍胀，右上腹部触及一压痛性肿块，中度反跳痛，肠鸣音消失。X线检查示多个气液平面。诊断为急性肠梗阻。该患

随机试题

缩宫素用于催产时，应经常检查：
临床试验中，采用随机分组法，是为了
根据合同法律制度的规定，下列各项中，一般保证的保证人不得行使先诉抗辩权的是(　　)。
根据基础资产划分，常见的金融远期合约包括()。①股权类资产的远期合约②债权类资产的远期合约③远期利率协议④远期汇率协议
与收益相关的政府补助如不能合理确定其价值，应按名义金额计入当期损益。()
甲公司是国内一家IT企业。该公司决定收购另一家国际IT巨头的个人计算机业务部门。这种收购属于()。
Wouldyoum______carryingtheboxforme?
1980年李红出生时，她爷爷的年龄是他自己出生年份的1／29，问：李红爷爷在1988年时年龄是多少?
____不是C语言的关键字。A．doB．elseC．fopenD．static
Developingabadhabitiseasierthanmanymightthink."Youcanbecomeaddictedpotentiallyanythingyoudo,"saysMark【S1】___

最新回复(0)

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

专业知识

国家电网招聘

邓小平理论第一次比较系统地初步回答了（）。

汉字造字的方法主要有四种：象形、指事、会意和形声。下列属于指事字的是（）。

一名就读于苏州某小学的王同学。因为在上音乐课时自言自语。被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法，不正确的是()。

由8、8、11、13、17、18这6个数组成的一组数据的中数（或称中位数）是（）。

绿色管理就是将环境保护的观念融于企业的经营管理之中，它涉及企业经营管理的各个层次、各个领域、各个方面、各个过程，要求企业在经营管理中时时处处考虑环保、体现绿色。根据上述定义，下列不属于绿色管理的是：

当外加正向电流达到某一值时，输出光功率将急剧增加，这时将产生激光振荡，这个电流值称为阈值电流。()

()不属于特殊矩阵。

由于制造商的失误，两个网卡具有相同的．MAC地址，OSI模型的()可能发现这个问题。

缩宫素用于催产时，应经常检查：

临床试验中，采用随机分组法，是为了

根据合同法律制度的规定，下列各项中，一般保证的保证人不得行使先诉抗辩权的是( )。

根据基础资产划分，常见的金融远期合约包括()。①股权类资产的远期合约②债权类资产的远期合约③远期利率协议④远期汇率协议

与收益相关的政府补助如不能合理确定其价值，应按名义金额计入当期损益。()

甲公司是国内一家IT企业。该公司决定收购另一家国际IT巨头的个人计算机业务部门。这种收购属于()。

Wouldyoum______carryingtheboxforme?

1980年李红出生时，她爷爷的年龄是他自己出生年份的1／29，问：李红爷爷在1988年时年龄是多少?

____不是C语言的关键字。A．doB．elseC．fopenD．static

Developingabadhabitiseasierthanmanymightthink."Youcanbecomeaddictedpotentiallyanythingyoudo,"saysMark【S1】___

根据合同法律制度的规定，下列各项中，一般保证的保证人不得行使先诉抗辩权的是(　　)。