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

admin2009-01-19 29

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Intel　8250是可编程串行接口芯片，下面功能(　　　)不能通过对它编程来实现。
下面是关于Pentium微处理器页目录描述符和页描述符的叙述：　　　　①存储器分页管理系统中包含一个页目录表和一个反表，它们都有1K个描述符　　　　②页目录描述符提供页表的基地址，页表描述符提供存储页面的基地址　　　　③若CR4寄存器中页大小扩展控制
当系统程序或应用程序执行BIOS中的软中断()时，即可完成从键盘缓冲区中取值的操作。
系统总线上传输的信号分三类，不包括
若定义VAR　DB　2　DUP(1，2，2　DUP　(3)，2　DUP　(1))，则在VAL存储区内前5个单元的数据是【　　】。
RAM芯片，其容量为1024×8位，除电源端和接地端外，连同片选、/OE和读/写信号该芯片引出脚的最小数目应为(　　　)。
Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【　　】。
请编制程序，其功能是：内存中连续存放着10个用ASCII码表示的十进制个位数，将它们转换成相应的二进制字节数N0,N1,…,N9，然后按序将N0～N9，存入内存中，最后存放它们的和M(M=N0+N1+N9)。M用压缩型(组合型)BCD码表示。例如：
超文本采用网状结构组织信息，各结点间通过【　　】链接。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____

随机试题

高中音乐课程的内容结构由六个模块构成，供学生自主选择学习，这六个模块分别是________、________、________、________、________、________。
用一夹一顶装夹工件时，若后顶尖轴线不在车床主轴轴线上，会产生()。
我国《政府采购法》规定政府采购方式包括公开招标、邀请招标、竞争性谈判、单一来源采购、询价和国务院政府采购监督管理部门认定的其他采购方式。其中()是政府采购的主要采购方式。
下列关于水质防护措施不正确的说法是（）。
在偏差计算中，如果投资偏差大于零，进度偏差小于零，则结论为()。
××省人民政府办公厅文件省政府办公厅进一步加强关于农村五保供养服务机构建设管理的意见各市、县(市、区)人民政府、省各委办厅局、省各直属单位：为进一步加强农村五保供养服务机构管理，提高
A、 B、 C、 D、 A第一个图形与第二个图形叠加后为第三个图形。本题正确答案为A。
我国刑法规定,法定的量刑情节有()。
算法的有穷性是指(　　)。
MarioDeLibertyhadbeenlivingasmallbusinessman’sdream.Twenty-oneyearsagoheopeneduptheWestgatePubinHavertown,Pe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Intel 8250是可编程串行接口芯片，下面功能( )不能通过对它编程来实现。

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

系统总线上传输的信号分三类，不包括

若定义VAR DB 2 DUP(1，2，2 DUP (3)，2 DUP (1))，则在VAL存储区内前5个单元的数据是【 】。

RAM芯片，其容量为1024×8位，除电源端和接地端外，连同片选、/OE和读/写信号该芯片引出脚的最小数目应为( )。

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【 】。

请编制程序，其功能是：内存中连续存放着10个用ASCII码表示的十进制个位数，将它们转换成相应的二进制字节数N0,N1,…,N9，然后按序将N0～N9，存入内存中，最后存放它们的和M(M=N0+N1+N9)。M用压缩型(组合型)BCD码表示。例如：

超文本采用网状结构组织信息，各结点间通过【 】链接。

高中音乐课程的内容结构由六个模块构成，供学生自主选择学习，这六个模块分别是________、________、________、________、________、________。

用一夹一顶装夹工件时，若后顶尖轴线不在车床主轴轴线上，会产生()。

我国《政府采购法》规定政府采购方式包括公开招标、邀请招标、竞争性谈判、单一来源采购、询价和国务院政府采购监督管理部门认定的其他采购方式。其中()是政府采购的主要采购方式。

下列关于水质防护措施不正确的说法是（）。

在偏差计算中，如果投资偏差大于零，进度偏差小于零，则结论为()。

××省人民政府办公厅文件省政府办公厅进一步加强关于农村五保供养服务机构建设管理的意见各市、县(市、区)人民政府、省各委办厅局、省各直属单位：为进一步加强农村五保供养服务机构管理，提高

A、 B、 C、 D、 A第一个图形与第二个图形叠加后为第三个图形。本题正确答案为A。

我国刑法规定,法定的量刑情节有()。

算法的有穷性是指( )。

MarioDeLibertyhadbeenlivingasmallbusinessman’sdream.Twenty-oneyearsagoheopeneduptheWestgatePubinHavertown,Pe

Intel　8250是可编程串行接口芯片，下面功能(　　　)不能通过对它编程来实现。

若定义VAR　DB　2　DUP(1，2，2　DUP　(3)，2　DUP　(1))，则在VAL存储区内前5个单元的数据是【　　】。

RAM芯片，其容量为1024×8位，除电源端和接地端外，连同片选、/OE和读/写信号该芯片引出脚的最小数目应为(　　　)。

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【　　】。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

高中音乐课程的内容结构由六个模块构成，供学生自主选择学习，这六个模块分别是、、、、、。

算法的有穷性是指(　　)。