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

admin2009-01-19 62

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

相关试题推荐

如果多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若调整中断事件的响应次序，可以利用(　　　)。
Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，哪个文件夹的内容与开始菜单中的“文档”子菜单的内容相对应?
Windows98　的注册表信息分类存储在三个不同的文件中，它们分别是SYSTEM.DAT、【　　】.DAT和CONFIGPOL。
从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对(　　　)进行管理。
PC中，8250的基准工作时钟为8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为【　　】。
若汇编语言程序的宏定义中使用了标号，则该标号必须用下列哪种伪指令于以说明?
下面指令序列执行后完成的运算，正确的算术表达式应是(　　　)。MOV　　AL，　BYTE　　PTR　XSHL　　AL，　1DEC　　ALMOV　　BYTE　PTR　　　Y，AL
若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用(　　　)组合类型最合理。
有关RS-232的技术，错误的说法是(　　　)

随机试题

是故天子统三公，三公率诸侯，诸侯制卿大夫，卿大夫治士庶人。贵以临贱，贱以承贵。上之使下犹心腹之运手足，根本之制支叶，下之事上犹手足之卫心腹，支叶之庇本根，然后能上下相保而国家治安。故曰天子之职莫大于礼也。
选派监理人员时要考虑的因素是()。
吹填工程量计算时应考虑()。
行业中某一个占支配地位的企业率先确定价格，其他企业则参照这个价格来制定和调整本企业产品的价格，与其保持一致，这种价格模型称为()。
格式塔心理学家苛勒用“小鸡啄米实验”证明了()学习迁移理论。
中同著名的旅游胜地杭州两湖以其秀丽的湖光山色和众多的名胜古迹而闻名中外，被誉为“人间天堂”。2011年6月，杭州西湖正式列入《世界遗产名录》，这是我国第41处世界遗产，也是我国连续第九年成功申报世界遗产。下列关于世界遗产的说法，正确的是()。
目前各种形式的大量的文艺作品，没内涵、缺生活，缺少社会意识，缺失人文关怀、时代精神，这几乎成了一种通病。过度娱乐化、远离心灵的文艺创作占据了主流文艺，文艺娱乐化倾向严重，高雅文化已不再被向往和尊重。一些文艺创作人士，希望把人民币以正当稿费的形式尽快装进自己
以下能从材料中摊出的是：
用______语言编写的程序可由计算机直接执行。
Whichofthefollowingsentencesexpressesapassivemeaning?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若调整中断事件的响应次序，可以利用( )。

Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，哪个文件夹的内容与开始菜单中的“文档”子菜单的内容相对应?

Windows98 的注册表信息分类存储在三个不同的文件中，它们分别是SYSTEM.DAT、【 】.DAT和CONFIGPOL。

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对( )进行管理。

PC中，8250的基准工作时钟为8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为【 】。

若汇编语言程序的宏定义中使用了标号，则该标号必须用下列哪种伪指令于以说明?

下面指令序列执行后完成的运算，正确的算术表达式应是( )。MOV AL， BYTE PTR XSHL AL， 1DEC ALMOV BYTE PTR Y，AL

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用( )组合类型最合理。

有关RS-232的技术，错误的说法是( )

选派监理人员时要考虑的因素是()。

吹填工程量计算时应考虑()。

行业中某一个占支配地位的企业率先确定价格，其他企业则参照这个价格来制定和调整本企业产品的价格，与其保持一致，这种价格模型称为()。

格式塔心理学家苛勒用“小鸡啄米实验”证明了()学习迁移理论。

以下能从材料中摊出的是：

用______语言编写的程序可由计算机直接执行。

Whichofthefollowingsentencesexpressesapassivemeaning?

如果多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若调整中断事件的响应次序，可以利用(　　　)。

Windows98　的注册表信息分类存储在三个不同的文件中，它们分别是SYSTEM.DAT、【　　】.DAT和CONFIGPOL。

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对(　　　)进行管理。

PC中，8250的基准工作时钟为8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为【　　】。

下面指令序列执行后完成的运算，正确的算术表达式应是(　　　)。MOV　　AL，　BYTE　　PTR　XSHL　　AL，　1DEC　　ALMOV　　BYTE　PTR　　　Y，AL

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用(　　　)组合类型最合理。

有关RS-232的技术，错误的说法是(　　　)