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

admin2009-01-19 91

问题设有栈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://www.kaotiyun.com/show/DTcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于SRAM、DRAM存储器；芯片的叙述中，正确的是
PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【　　】。
在下列有关Windows98文件名的叙述中，错误的是(　　　)。
声卡是PC机的一种重要的组成部件。下面有关声卡的叙述中，错误的是(　　　)。
Windows98中，软盘使用的文件系统为(　　　)。
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述：Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的
完成一个汇编语言用户程序的编制和调试，通常需四个步骤：首先用编辑程序编出用户的源程序，然后通过运行汇编程序获得用户的【　　】程序(文件)，接着运行连接装配程序，产生用户的可执行(EXE)程序(文件)，最后通常使用调试(DEBUG)程序调试运行用户程序。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

随机试题

中央银行作为银行的银行的职能表现在
某胆绞痛患者，因疼痛剧烈，医嘱予吗啡5mg，i．v．。护士发现后，与医生沟通请其修改医嘱，但被拒绝。该护士的做法不恰当的是()
部分受益人放弃信托受益权的，被放弃的信托受益权可归属于：()。
下列关于下岗失业小额担保贷款额度说法正确的是()
下面不是费德勒认为的情景因素的三个维度的是()。
根据《仲裁法》的规定，当事人提出证据证明仲裁裁决有法定应撤销情形的，可在收到仲裁裁决书之日起6个月内向法定机构申请撤销裁决。该法定机构是()。
ABC公司产销的甲产品持续盈利，目前供不应求，公司正在研究是否扩充其生产能力。有关资料如下：(1)该种产品批发价格为每件5元，变动成本为每件4．1元。本年销售200万件，已经达到现有设备的最大生产能力。(2)市场预测显示未来4年每年销量可
王奶奶退休之前在县妇联上班，退休后她没有闲着，与社区附近的一所小学联系，当起了该校的校外辅导员。从我国社会工作的角度看，王奶奶所从事的校外辅导员工作属于()
社会保险是国家通过立法，采取强制手段对国民收入进行分配与再分配，形成专门消费基金，对劳动者在丧失劳动力或失去工作机会时进行社会帮助以保障其基本生活的一种制度。下列属于社会保险的是()。
Asisknowntoall,theorganizationandmanagementofwagesandsalariesareverycomplex.Generallyspeaking,theAccountsDep

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于SRAM、DRAM存储器；芯片的叙述中，正确的是

PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【 】。

在下列有关Windows98文件名的叙述中，错误的是( )。

声卡是PC机的一种重要的组成部件。下面有关声卡的叙述中，错误的是( )。

Windows98中，软盘使用的文件系统为( )。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

中央银行作为银行的银行的职能表现在

某胆绞痛患者，因疼痛剧烈，医嘱予吗啡5mg，i．v．。护士发现后，与医生沟通请其修改医嘱，但被拒绝。该护士的做法不恰当的是()

部分受益人放弃信托受益权的，被放弃的信托受益权可归属于：()。

下列关于下岗失业小额担保贷款额度说法正确的是()

下面不是费德勒认为的情景因素的三个维度的是()。

根据《仲裁法》的规定，当事人提出证据证明仲裁裁决有法定应撤销情形的，可在收到仲裁裁决书之日起6个月内向法定机构申请撤销裁决。该法定机构是()。

王奶奶退休之前在县妇联上班，退休后她没有闲着，与社区附近的一所小学联系，当起了该校的校外辅导员。从我国社会工作的角度看，王奶奶所从事的校外辅导员工作属于()

社会保险是国家通过立法，采取强制手段对国民收入进行分配与再分配，形成专门消费基金，对劳动者在丧失劳动力或失去工作机会时进行社会帮助以保障其基本生活的一种制度。下列属于社会保险的是()。

Asisknowntoall,theorganizationandmanagementofwagesandsalariesareverycomplex.Generallyspeaking,theAccountsDep

PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【　　】。

在下列有关Windows98文件名的叙述中，错误的是(　　　)。

声卡是PC机的一种重要的组成部件。下面有关声卡的叙述中，错误的是(　　　)。

Windows98中，软盘使用的文件系统为(　　　)。