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

admin2009-01-19 49

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

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

答案4

解析

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。
在Windows98环境下，通过对下列哪个文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)?
Pentium微处理器有三种工作模式，即实地址模式、保护地址模式、______。
CMOSSETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在【】中。
在Wndows　98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作?
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　　①处理器管理也称为进程管理　　②进程特指应用程序的执行过程　　③所有的操作系统均支持虚拟存储技术　　④
在Intel　2164动态RAM存储器中，对存储器刷新的方法是(　　　)。
软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是
Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。
集成电路的集成度指的是单个集成电路所含晶体管、电阻、电容等电子元件的数目多少。几十年来，集成电路的集成度平均每18～24个月翻一番，这就是有名的【43】定律。这是因为集成电路中晶体管等元器件的尺寸越来越小，当前集成电路批量生产的主流技术已经达到几十【44】

随机试题

把下列汉字按声母的发音部位进行归类：色、曾、包、六、是、学、封、黄、接、等、木、风、哭、装
Dreiser’s"TrilogyofDesire"includesthreenovels.TheyareTheFinancier,TheTitanand______.
A．控制系统B．受控系统C．反馈信息D．控制信息动脉壁上的压力感受器感受动脉血压变化，使相应的传入神经产生的动作电位可看作是
破伤风杆菌具有很强的抵抗力，其主要原因是（）
肺心病死亡的首要原因是
将大蒜素制成微囊是为了()。
模拟手工记账在我国会计信息化发展过程中处于的阶段是()。
关于提供劳务收入的确认计量，下列说法中，正确的有()。
申办边境旅游业务，如涉及同我国开展边境旅游的国家或地区，由国家旅游局、外交部、公安部、海关总署部门批准。()
Ifadultslikedtoreadbooksthatwereexceedinglydifficult,they’dallbereadingProust.Mostdon’t.Sowhy,readingex

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【 】算法。

在Windows98环境下，通过对下列哪个文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)?

Pentium微处理器有三种工作模式，即实地址模式、保护地址模式、______。

CMOSSETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在【】中。

在Wndows 98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有( )个虚拟机工作?

在Intel 2164动态RAM存储器中，对存储器刷新的方法是( )。

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

Window 98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【 】组成。

把下列汉字按声母的发音部位进行归类：色、曾、包、六、是、学、封、黄、接、等、木、风、哭、装

Dreiser’s"TrilogyofDesire"includesthreenovels.TheyareTheFinancier,TheTitanand______.

A．控制系统B．受控系统C．反馈信息D．控制信息动脉壁上的压力感受器感受动脉血压变化，使相应的传入神经产生的动作电位可看作是

破伤风杆菌具有很强的抵抗力，其主要原因是（）

肺心病死亡的首要原因是

将大蒜素制成微囊是为了()。

模拟手工记账在我国会计信息化发展过程中处于的阶段是()。

关于提供劳务收入的确认计量，下列说法中，正确的有()。

申办边境旅游业务，如涉及同我国开展边境旅游的国家或地区，由国家旅游局、外交部、公安部、海关总署部门批准。()

Ifadultslikedtoreadbooksthatwereexceedinglydifficult,they’dallbereadingProust.Mostdon’t.Sowhy,readingex

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。

在Wndows　98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作?

在Intel　2164动态RAM存储器中，对存储器刷新的方法是(　　　)。

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。