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

admin2014-07-18 37

问题设栈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://jikaoti.com/ti/dRajFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

评述南京国民政府的改订新约运动。

评析唐朝初期加强中央集权的措施及其意义。

评述抗战的三个阶段。

试简述当代资本主义经济发展的三个阶段。

下列对春秋时期各国称霸的顺序描述错误的选项是()

拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

下列雌激素的生理作用，哪一项是错误的?

疣状白斑和均质性白斑主要病理区别是

关于法与社会的关系，下列说法正确的有哪些?()

以下属于生态影响型建设项目工程分析内容的是()

政府对工程质量的监督管理主要以保证工程(　　)为主要目的。

在其他条件相同的情况下，下列指标中，越小越好的是()。

个人品德的核心成分是()。

如果在“控件来源”属性框中需要更多空间来键入表达式，可以按()键里打开“显示比例”框。

A—limitedliabilityJ—unfaircompetitionB—businessscopeK—wholesalerC—commercialchannelsL—uncollectibleaccountD—bu

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

计算机408

学硕统考专业

评述南京国民政府的改订新约运动。

评析唐朝初期加强中央集权的措施及其意义。

评述抗战的三个阶段。

试简述当代资本主义经济发展的三个阶段。

下列对春秋时期各国称霸的顺序描述错误的选项是()

拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

下列雌激素的生理作用，哪一项是错误的?

疣状白斑和均质性白斑主要病理区别是

关于法与社会的关系，下列说法正确的有哪些?()

以下属于生态影响型建设项目工程分析内容的是()

政府对工程质量的监督管理主要以保证工程( )为主要目的。

在其他条件相同的情况下，下列指标中，越小越好的是()。

个人品德的核心成分是()。

如果在“控件来源”属性框中需要更多空间来键入表达式，可以按()键里打开“显示比例”框。

A—limitedliabilityJ—unfaircompetitionB—businessscopeK—wholesalerC—commercialchannelsL—uncollectibleaccountD—bu

政府对工程质量的监督管理主要以保证工程(　　)为主要目的。