设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?

admin2009-01-19 38

问题设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?

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

答案4

解析考虑到一个元素在入栈之前，另一个元素可能出栈的情况，再根据出栈情况来判断，栈中至少要有3个单元，存放最后出栈的a6、a5、a4三个元素。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

IEEE　1394接口也称为Firewire(火线)接口，它是一种按【　　】方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。
当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为(　　　)。
下列有关文本处理的叙述中，错误的是(　　　)。
下面关于Pentium处理器实模式的叙述中，错误的是(　　　)。
若用户初始化堆栈时，(SP)=0000H，则该堆栈的可使用空间是(　　　)。
当系统程序或应用程序执行BIOS中的软中断()时，即可完成从键盘缓冲区中取值的操作。
微型计算机产品至今已经历经了多次演变，其主要标志是
计算机是一种通用的信息处理工具，下面是关于计算机信息处理能力的叙述：　　　　①它不但能处理数据，而且还能处理图像和声音　　　　②它不仅能进行计算，而且还能进行推理决策　　　　③它具有几乎无限的信息存储能力　　　　④它能方便而迅速地与其他计算机交换信
假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是(　　　)。

随机试题

雷电具有电性质、热性质、机械性质等多方面的危害，可引起火灾爆炸、人身伤亡、设备设施毁坏、大规模停电等。下列关于雷电危害的说法中，正确的是()。
2022年3月1日起，财政部和中国资产评估协会发布的资产评估准则共有()项。
A、基本急诊保健B、社区牙周保健一级水平C、社区牙周保健二级水平D、社区牙周保健三级水平E、社区牙周保健四级水平根面平整属于
心病常见临床表现不包括下列哪项
A．质量领导组织的职能B．质量管理机构的职能C．质量验收组织的职能D．质量养护组织的职能E．质量检验组织的职能贯彻执行国家药事法律法规，指导、督促执行企业的质量管理制度的是()。
江西美美纺织服装公司与美国A公司签订合同生产出口棉制针织T恤衫，所用的原料棉花(检验检疫类别M.P/N.Q)从印度B公司购买，入境口岸为广州。出口成品原计划从深圳海运出口，领取出境货物换证凭条后，因国外客户急于用货，拟改为从广州空运出口。检验检疫机构对
在收益率曲线中，当()时，收益率曲线会呈现向下倾斜形状。
下列变量间，相关的程度最高的是()。
以加工和操作为对象的专业化属于()。
某机器采用四体低位交叉存储器，现分别执行下述操作：(1)读取6个连续地址单元中存放的存储字，重复80次；(2)读取8个连续地址单元中存放的存储字，重复60次；则(1)、(2)所花时间之比为()。

最新回复(0)

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?

三级数据库技术

NCRE全国计算机三级

IEEE 1394接口也称为Firewire(火线)接口，它是一种按【 】方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为( )。

下列有关文本处理的叙述中，错误的是( )。

下面关于Pentium处理器实模式的叙述中，错误的是( )。

若用户初始化堆栈时，(SP)=0000H，则该堆栈的可使用空间是( )。

当系统程序或应用程序执行BIOS中的软中断()时，即可完成从键盘缓冲区中取值的操作。

微型计算机产品至今已经历经了多次演变，其主要标志是

假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是( )。

雷电具有电性质、热性质、机械性质等多方面的危害，可引起火灾爆炸、人身伤亡、设备设施毁坏、大规模停电等。下列关于雷电危害的说法中，正确的是()。

2022年3月1日起，财政部和中国资产评估协会发布的资产评估准则共有()项。

A、基本急诊保健B、社区牙周保健一级水平C、社区牙周保健二级水平D、社区牙周保健三级水平E、社区牙周保健四级水平根面平整属于

心病常见临床表现不包括下列哪项

A．质量领导组织的职能B．质量管理机构的职能C．质量验收组织的职能D．质量养护组织的职能E．质量检验组织的职能贯彻执行国家药事法律法规，指导、督促执行企业的质量管理制度的是()。

在收益率曲线中，当()时，收益率曲线会呈现向下倾斜形状。

下列变量间，相关的程度最高的是()。

以加工和操作为对象的专业化属于()。

某机器采用四体低位交叉存储器，现分别执行下述操作：(1)读取6个连续地址单元中存放的存储字，重复80次；(2)读取8个连续地址单元中存放的存储字，重复60次；则(1)、(2)所花时间之比为()。

IEEE　1394接口也称为Firewire(火线)接口，它是一种按【　　】方式传输数据的接口标准，具有热插拔、速度快、价格适中等特点。

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为(　　　)。

下列有关文本处理的叙述中，错误的是(　　　)。

下面关于Pentium处理器实模式的叙述中，错误的是(　　　)。

若用户初始化堆栈时，(SP)=0000H，则该堆栈的可使用空间是(　　　)。

假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是(　　　)。