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

admin2021-01-11 41

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

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

答案C

解析根据栈的性质(LIFO)得，e2出栈前，栈中存有e1和e2两个元素，e4出栈前，栈中存有e1、e3和e4 3个元素，e4和e3出栈以后，e5和e6入栈，栈中同样存在e1、e5和e6 3个元素，然后3个元素依次出栈，所以栈的容量至少应该为3。

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

本试题收录于：计算机题库农村信用社招聘分类

计算机

农村信用社招聘

相关试题推荐

随机试题

最新回复(0)

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

计算机

农村信用社招聘

在上市公司杜邦财务分析体系中，最具有综合性的财务指标是()。

A公司2011年1月发生如下一些经济业务：(1)1月11日，A从银行取得借款50万元，期限一年，银行通知款项已划入A公司的银行存款账户。(2)1月15日，A公司销售商品2000件，单件60元，收入6万元并已存入银行，其余货款未收。

在公司缴纳所得税的时候，公司债券的利息为费用，从收益中减除，在所得税前列支。而公司股票的利息属于净收益的分配，不属于费用，在所得税后列支。()

下列各项中，属于应用软件的是()。

用户可以查看没有权限的数据。()

计算机网络是_技术和_技术高度发展和密切结合的产物。

当在Windows操作系统中打开了多个应用程序时，切换窗口应使用的快捷键是（）。

在Word中，下列关于表格操作的叙述中正确的是（）。

一棵具有n个结点的完全二叉树以一维数组作为存储结构，试设计一个对该完全二叉树进行先序遍历的算法。

无论是顺序存储还是链式存储的栈和队列，进行插入和删除运算的时间复杂度均为O(n)。()

电视业的崛起导致了电影业的衰退，这属于()

Mikehasalreadyputforwardhissuggestion______aproductionplanshouldbecompletednextweek.

关于公司财产权的说法，下列哪些说法是正确的?()

下列项目中，应计入存货成本的有()。

根据以下资料，回答106-110题。与2004年相比，2008年货物进出口总额的增长幅度约为：

扩张性财政对经济的影响是：

椭圆C：．已知l与C的一个交点M在x轴的射影正好是C的右焦点，则m等于[]．

操作系统是计算机的软件系统中___________。

TheIdealHusbandSciencenowmightbeabletoexplainwomen’sfascinationwithBradPitt’sfaceandGeorgeClooney’seyes.Wome

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

计算机

农村信用社招聘

在上市公司杜邦财务分析体系中，最具有综合性的财务指标是()。

A公司2011年1月发生如下一些经济业务：(1)1月11日，A从银行取得借款50万元，期限一年，银行通知款项已划入A公司的银行存款账户。(2)1月15日，A公司销售商品2000件，单件60元，收入6万元并已存入银行，其余货款未收。

在公司缴纳所得税的时候，公司债券的利息为费用，从收益中减除，在所得税前列支。而公司股票的利息属于净收益的分配，不属于费用，在所得税后列支。()

下列各项中，属于应用软件的是()。

用户可以查看没有权限的数据。()

计算机网络是_________技术和_________技术高度发展和密切结合的产物。

当在Windows操作系统中打开了多个应用程序时，切换窗口应使用的快捷键是（）。

在Word中，下列关于表格操作的叙述中正确的是（）。

一棵具有n个结点的完全二叉树以一维数组作为存储结构，试设计一个对该完全二叉树进行先序遍历的算法。

无论是顺序存储还是链式存储的栈和队列，进行插入和删除运算的时间复杂度均为O(n)。()

电视业的崛起导致了电影业的衰退，这属于()

Mikehasalreadyputforwardhissuggestion______aproductionplanshouldbecompletednextweek.

关于公司财产权的说法，下列哪些说法是正确的?()

下列项目中，应计入存货成本的有()。

根据以下资料，回答106-110题。与2004年相比，2008年货物进出口总额的增长幅度约为：

扩张性财政对经济的影响是：

椭圆C：．已知l与C的一个交点M在x轴的射影正好是C的右焦点，则m等于[]．

操作系统是计算机的软件系统中___________。

TheIdealHusbandSciencenowmightbeabletoexplainwomen’sfascinationwithBradPitt’sfaceandGeorgeClooney’seyes.Wome

计算机网络是_技术和_技术高度发展和密切结合的产物。