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

admin2020-01-17 69

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

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

专业知识

国家电网招聘

相关试题推荐

实施义务教育需要一系列的办学条件，其中最重要的是（）。
“为人师表”作为教师行为规范，这是由教师职业道德的（）决定的。
以下四部作品按产生先后顺序排列正确的一项是（）。
地处美丽富饶的江汉平原腹地的荆州古城，有着2600多年的历史，是历朝封王置府的重镇。这里东衔九省通衢的武汉三镇，西临举世瞩目的长江三峡，南傍浩瀚无垠的洞庭湖，北垂雄奇险秀的武当山，区位优势十分明显。这段文字主要介绍荆州的()
(2017年真题)光是人类生存环境的一个要素。光照射在物质上，一般会与物质发生相互作用。下列选项中，不是光与物质相互作用结果的是()。
(2013年真题)阅读下列材料，回答问题。比如园里那一棵古松，无论是你是我或是任何人一看到它，都说它是古松。但是你从正面看，我从侧面看，你以幼年人的心境去看，我以中年人的心境去看，这些情境和性格的差异都能影响到所看到的古松的面目。古松虽只是一件事
在Word编辑状态下，文档中的一部分内容被选择，执行“编辑”菜单中的“剪切”命令后()。
黄河流域的沃野在哺育炎黄子孙和孕育华夏文明的同时，也如同成也萧何，败也萧何中的主人公一样，在五千年的历史中，累进式地阻却着国人前进的脚步，对科技、商业的传统漠视以及在近代大多数民众身上表现出的超乎寻常的守旧，似乎都在对这种从五千年前就已开始的落后做着注释。
有线接入方式主要是光纤接入网和利用现成的铜线电话用户接入网。()

随机试题

A．法律B．行政法规C．地方性法规D．部门规章E．地方政府规章国务院常务会议通过的《中华人民共和国药品管理法实施条例》(国务院令第360号)是
土地管理法中的调整，仅仅限于()。
我国人口占世界人口的20%，耕地面积只占全世界耕地面积的(　　)。
如果电影院、KTV、溜冰场均设置在同一多层商店建筑内，则电影院的疏散楼梯间按()的要求进行设置。
按设立信托的不同行为方式划分，信托可以分为()。
读某国不同时间的人口变化图，回答问题。在下图所示的山区自然灾害链中，①②③④依次是()。
(2018年吉林)户外运动可以促进骨骼的健康，这是因为太阳光中的某种频率的电磁波可以促成维生素D的活化，促进身体吸收食物中钙和磷，从而促进骨骼的生长。这种电磁波是()。
关于友元，下列说法错误的是
缩写020代表的电子商务模式是()
AJOBWITHRISKSHaveyoueverbeentothecinemaandwonderedinamazement.how　　　　　AMAZEfilmstarsmanaget

最新回复(0)

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

专业知识

国家电网招聘

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

“为人师表”作为教师行为规范，这是由教师职业道德的（）决定的。

以下四部作品按产生先后顺序排列正确的一项是（）。

(2017年真题)光是人类生存环境的一个要素。光照射在物质上，一般会与物质发生相互作用。下列选项中，不是光与物质相互作用结果的是()。

在Word编辑状态下，文档中的一部分内容被选择，执行“编辑”菜单中的“剪切”命令后()。

有线接入方式主要是光纤接入网和利用现成的铜线电话用户接入网。()

A．法律B．行政法规C．地方性法规D．部门规章E．地方政府规章国务院常务会议通过的《中华人民共和国药品管理法实施条例》(国务院令第360号)是

土地管理法中的调整，仅仅限于()。

我国人口占世界人口的20%，耕地面积只占全世界耕地面积的( )。

如果电影院、KTV、溜冰场均设置在同一多层商店建筑内，则电影院的疏散楼梯间按()的要求进行设置。

按设立信托的不同行为方式划分，信托可以分为()。

读某国不同时间的人口变化图，回答问题。在下图所示的山区自然灾害链中，①②③④依次是()。

(2018年吉林)户外运动可以促进骨骼的健康，这是因为太阳光中的某种频率的电磁波可以促成维生素D的活化，促进身体吸收食物中钙和磷，从而促进骨骼的生长。这种电磁波是()。

关于友元，下列说法错误的是

缩写020代表的电子商务模式是()

AJOBWITHRISKSHaveyoueverbeentothecinemaandwonderedinamazement.how AMAZEfilmstarsmanaget

我国人口占世界人口的20%，耕地面积只占全世界耕地面积的(　　)。

AJOBWITHRISKSHaveyoueverbeentothecinemaandwonderedinamazement.how　　　　　AMAZEfilmstarsmanaget