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

admin2009-01-19 64

问题设栈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全国计算机三级

相关试题推荐

Pentium，微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和______。
计算机设备中，MO表示【　　】。
80386及其以上微处理器在80286已有的保护模式基础上增加了(　　　)。
从计算机软硬件资源管理角度来看，操作系统的主要功能包括五十方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对下列选项中的哪种资源进行管理?
在数据传送过程中，数据由串行变为并行，或并行变为串行，这种转换是通过接口电路中的______实现的。
8259A　操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权_____方式。
I/O与主机信息的交换采用DMA方式的特点是(　　　)。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

病人，男，17岁，农民，在田间喷洒农药3小时，昏倒在地，现场人员将病人急送医院。查体：血压90／60mmHg，呼吸24次/分，昏迷，角膜反射消失，瞳孔如针尖大，呼气有蒜味，多汗，流涎，两肺布满湿哆音，肌肉间断颤动。若要确定诊断，最有价值的检查是
中国甲公司与英国乙公司签订了进口成套设备的合同，分四批运输。两批履约后乙公司得知甲公司履约能力出现严重问题，便决定中止第三批的发运。另第一批设备装机后试机时有零件飞出，伤及一名工人。依《国际货物销售合同公约》，下列哪些选项是正确的?()
有抗冻性要求的混凝土必须掺入()，使其具有要求的含气量。
固定资产类别(见下表)。
王某和石某签订了100万元的买卖合同，并约定货到后付款。后双方因货物质量问题发生纠纷。石某向人民法院提起诉讼。根据民事诉讼法律制度的规定，下列表述中，不正确的是()。
你是出入境边检总站的公职人员，单位主要领导要在单位门户网站上与网民沟通，对此你如何组织?
某公司年末会计报表上部分数据为：流动负债80万元，流动比率为2．5，速动比率为1．2，销售成本200万元，年初存货96元，则本年度存货周转次数为()。
毛泽东在“如何对待斯大林，如何对待苏联经验”问题上提出的重要思想有
的一个基础解系为
Airpollutiontriggersmoreheartattacksthanusingcocaineandposesashighariskofsparkingaheartattackasalcohol,cof

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium，微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和______。

计算机设备中，MO表示【 】。

80386及其以上微处理器在80286已有的保护模式基础上增加了( )。

在数据传送过程中，数据由串行变为并行，或并行变为串行，这种转换是通过接口电路中的______实现的。

8259A 操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权_____方式。

I/O与主机信息的交换采用DMA方式的特点是( )。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

有抗冻性要求的混凝土必须掺入()，使其具有要求的含气量。

固定资产类别(见下表)。

王某和石某签订了100万元的买卖合同，并约定货到后付款。后双方因货物质量问题发生纠纷。石某向人民法院提起诉讼。根据民事诉讼法律制度的规定，下列表述中，不正确的是()。

你是出入境边检总站的公职人员，单位主要领导要在单位门户网站上与网民沟通，对此你如何组织?

某公司年末会计报表上部分数据为：流动负债80万元，流动比率为2．5，速动比率为1．2，销售成本200万元，年初存货96元，则本年度存货周转次数为()。

毛泽东在“如何对待斯大林，如何对待苏联经验”问题上提出的重要思想有

的一个基础解系为

Airpollutiontriggersmoreheartattacksthanusingcocaineandposesashighariskofsparkingaheartattackasalcohol,cof

计算机设备中，MO表示【　　】。

80386及其以上微处理器在80286已有的保护模式基础上增加了(　　　)。

8259A　操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权_____方式。

I/O与主机信息的交换采用DMA方式的特点是(　　　)。