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

admin2009-01-19 54

问题设有栈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/DTcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于Pentium微处理器功耗的叙述，其中错误的是
在用扫描仪进行图像扫描前，可以设置一些参数来调整图像的质量和文件大小。下面给出一些可能的设置：　　　　Ⅰ．文件类型　　　Ⅱ．分辨率　　　　Ⅲ．颜色数目　　　　Ⅳ．扫描范围上述(　　　)设置会影响图像文件数据量的大小。
主板是PC机的核心部件，在自己组装PC机时可以单独选购。下面关于目前PC机主板的叙述中，错误的是(　　　)。
PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，则正确的是：(　　　)。
Windows98　提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是(　　　)。
完成一个汇编语言用户程序的编制和调试，通常需四个步骤：首先用编辑程序编出用户的源程序，然后通过运行汇编程序获得用户的【　　】程序(文件)，接着运行连接装配程序，产生用户的可执行(EXE)程序(文件)，最后通常使用调试(DEBUG)程序调试运行用户程序。
请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)
从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。
当计算机接通电源后，Windows98引导过程分四个步骤进行，第一步执行的是(　　　)。

随机试题

一些地方的人们掠夺性地滥挖草原上的甘草，虽获得了一定的经济利益，却破坏了草原植被，造成土地荒漠化，一遇大风，沙尘暴铺天盖地而至，给人们带来了巨大灾难。这些人的做法违背了()
心脏听诊内容不包括【】
镇肝熄风汤主治证的病机主要包括()。
衡量消费者收入水平的经济指标包括()。
依据主要风险类型划分，运营风险至少要考虑的方面包括()。
检验计划一般采用()形式作出规定。
AllchildreninBritainhavetoattendprimaryschoolfrom______to______.
一个包裹，除非其大小在规定的尺寸之内，否则投递服务公司不会接受。所有被接受投递的包裹都有退回地址。如果上面陈述是正确的，下面哪一项也一定是正确的?()
以太网中，在第5次碰撞之后，一个节点选择的r值为4的概率是()。
Doyouprefertostayathomeorgotravellingduringholidays?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于Pentium微处理器功耗的叙述，其中错误的是

在用扫描仪进行图像扫描前，可以设置一些参数来调整图像的质量和文件大小。下面给出一些可能的设置： Ⅰ．文件类型 Ⅱ．分辨率 Ⅲ．颜色数目 Ⅳ．扫描范围上述( )设置会影响图像文件数据量的大小。

主板是PC机的核心部件，在自己组装PC机时可以单独选购。下面关于目前PC机主板的叙述中，错误的是( )。

PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，则正确的是：( )。

Windows98 提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是( )。

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有( )个。

当计算机接通电源后，Windows98引导过程分四个步骤进行，第一步执行的是( )。

一些地方的人们掠夺性地滥挖草原上的甘草，虽获得了一定的经济利益，却破坏了草原植被，造成土地荒漠化，一遇大风，沙尘暴铺天盖地而至，给人们带来了巨大灾难。这些人的做法违背了()

心脏听诊内容不包括【】

镇肝熄风汤主治证的病机主要包括()。

衡量消费者收入水平的经济指标包括()。

依据主要风险类型划分，运营风险至少要考虑的方面包括()。

检验计划一般采用()形式作出规定。

AllchildreninBritainhavetoattendprimaryschoolfrom______to______.

一个包裹，除非其大小在规定的尺寸之内，否则投递服务公司不会接受。所有被接受投递的包裹都有退回地址。如果上面陈述是正确的，下面哪一项也一定是正确的?()

以太网中，在第5次碰撞之后，一个节点选择的r值为4的概率是()。

Doyouprefertostayathomeorgotravellingduringholidays?

主板是PC机的核心部件，在自己组装PC机时可以单独选购。下面关于目前PC机主板的叙述中，错误的是(　　　)。

PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，则正确的是：(　　　)。

Windows98　提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是(　　　)。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

当计算机接通电源后，Windows98引导过程分四个步骤进行，第一步执行的是(　　　)。

AllchildreninBritainhavetoattendprimaryschoolfromto.