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

admin2014-07-18 73

问题设栈S和队列Q的初始状态为空，元素e₁，e₂，e₃，e₄，e₅和e₆依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e₂，e₄，e₃，e₆，e₅，e₁，则栈S的容量至少应该是( )。

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

答案C

解析由于队列的性质，入队顺序和出队顺序是相同的。所以栈中元素的操作依次为：e₁入栈、e₂入栈、e₁出栈、e₃入栈、e₄入栈、e₄出栈、e₃出栈、e₅入栈、e₆入栈、e₆出栈、e₅出栈、e₁出栈。这期间栈中最多的数据是3个。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。

列宁认为，既然俄国无法直接过渡到社会主义，那么就“应该利用资本主义作为小生产和社会主义的中间环节”。为此而采取的政策是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

英国发动鸦片战争的主要目的是()。

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的，而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。

论述15世纪以后美洲作物在中国和欧洲的传播及影响。(2013年统考真题)

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

我国古典文学成就卓越，下列概括准确的是（）。

养老金融需要适应目前形势下养老体系的多种模式，需要实现的创新。使市场与有为、有限政府相结合；需要各界的共同努力，；需要纳入供给侧结构性改革的系统工程。填入画横线部分最恰当的一项是：

铣床工作台导轨间隙调整后，间隙的大小一般不超过()mm。

在图5－47所示xy坐标系下，单元体的最大主应力σ1大致指向()。

爆炸破坏作用的说法中，正确的是()。

Warmaybeanaturalexpressionofbiologicalinstinctsanddrivestowardaggressioninthehumanspecies.Natural(1)_____ofa

关于Internet．域名服务系统的描述中，错误的是()。

Technologycanmakeussmarterorstupider,andweneedtodevelopasetofprinciplestoguideoureverydaybehaviorandmakes

Depression[A]Inbed,youtossandturn,unabletogetagoodnight’ssleep.Youfeelanxiousandworried.There’splentytodo,

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

计算机408

学硕统考专业

李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。

列宁认为，既然俄国无法直接过渡到社会主义，那么就“应该利用资本主义作为小生产和社会主义的中间环节”。为此而采取的政策是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

英国发动鸦片战争的主要目的是()。

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的，而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。

论述15世纪以后美洲作物在中国和欧洲的传播及影响。(2013年统考真题)

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

我国古典文学成就卓越，下列概括准确的是（）。

养老金融需要适应目前形势下养老体系的多种模式，需要实现________的创新。使________市场与有为、有限政府相结合；需要各界的共同努力，________；需要纳入供给侧结构性改革的系统工程。填入画横线部分最恰当的一项是：

铣床工作台导轨间隙调整后，间隙的大小一般不超过()mm。

在图5－47所示xy坐标系下，单元体的最大主应力σ1大致指向()。

爆炸破坏作用的说法中，正确的是()。

Warmaybeanaturalexpressionofbiologicalinstinctsanddrivestowardaggressioninthehumanspecies.Natural(1)_____ofa

关于Internet．域名服务系统的描述中，错误的是()。

Technologycanmakeussmarterorstupider,andweneedtodevelopasetofprinciplestoguideoureverydaybehaviorandmakes

Depression[A]Inbed,youtossandturn,unabletogetagoodnight’ssleep.Youfeelanxiousandworried.There’splentytodo,

养老金融需要适应目前形势下养老体系的多种模式，需要实现的创新。使市场与有为、有限政府相结合；需要各界的共同努力，；需要纳入供给侧结构性改革的系统工程。填入画横线部分最恰当的一项是：