设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1，则栈D的容量至少应该是______。

admin2009-01-19 59

问题设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1，则栈D的容量至少应该是______。

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

答案4

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于CPU与主存储器之间的cache的叙述，其中正确的是(　　　)。
下面关于PC机性能的叙述中，错误的是
进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。
设有一个64键的键盘，如果采用线型译码键盘结构，至少需要8个端口；如果采用矩阵键盘结构，至少需要______个端口(设每个端口为8位)。
用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)
下面是关于计算机定点数和浮点数的叙述，其中正确的是______。
在下列Windows98内置的支持多媒体功能的组件中，(　　　)既支持二维与三维图形的处理，也支持音频和视频信息的处理。
系统软件是管理、监控和维护计算机资源的软件。其主要功能软件包括下列描述中的(　　　)。　　Ⅰ．高效硬件功能的控制程序。　　Ⅱ．提供各种应用的通用服务功能程序。　　Ⅲ．支持计算机系统故障预防、检出、处理等程序。　　Ⅳ．保护数据和程序等信息，支持计算机
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由【　　】系统软件完成的。
假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存器值的汇编语句是______。

随机试题

乙状结肠扭转引起的肠梗阻属于
同种钢材焊接时焊条选用要点有哪些?
男，22岁。右上肢摔伤4小时。查体：右上臂明显肿胀畸形，肢体有缩短，右腕不能背伸，右手各指掌指关节不能伸直。x线片示右肱骨干骨折，骨折端有短缩位。最合适的治疗方案是
在北京市注册的腾飞有限责任公司与在南京市注册的美国独资企业安泰公司在辽阳签订了一份合同，该合同履行地在成都市。合同中的仲裁条款约定：如本合同发生争议，提交辽阳市仲裁。现腾飞公司与安泰公司发生合同纠纷，腾飞公司欲申请仲裁，得知辽阳市未设仲裁委员会，但北京、南
最惠国待遇适用的限制可分为直接限制和间接限制。()
被保险船舶遭受承保风险的袭击，在单凭本身力量无法解脱困境时，请求第三者或第三者自愿前来提供帮助以解脱其所处危险。由此而引起的费用称为()。
中国在南海中的重要岛屿有海南岛和东沙、西沙、中沙、________四大群岛以及黄岩岛等。
下列选项中，可以联合行文的有()。
香港特别行政区长官在当地通过选举或协商产生，由()任命。
MaryMcCarthy’ssatiresarecouchedintheprosestylethathasaclassicprecision.

最新回复(0)

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1，则栈D的容量至少应该是______。

三级数据库技术

NCRE全国计算机三级

下面是关于CPU与主存储器之间的cache的叙述，其中正确的是( )。

下面关于PC机性能的叙述中，错误的是

进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。

设有一个64键的键盘，如果采用线型译码键盘结构，至少需要8个端口；如果采用矩阵键盘结构，至少需要______个端口(设每个端口为8位)。

用数据定义伪指令定义数据：BUF DB4 DUP(0，2DUP(1，0))定义后，存储单元中有据 0100H的字单元个数是( )

下面是关于计算机定点数和浮点数的叙述，其中正确的是______。

在下列Windows98内置的支持多媒体功能的组件中，( )既支持二维与三维图形的处理，也支持音频和视频信息的处理。

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由【 】系统软件完成的。

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

乙状结肠扭转引起的肠梗阻属于

同种钢材焊接时焊条选用要点有哪些?

男，22岁。右上肢摔伤4小时。查体：右上臂明显肿胀畸形，肢体有缩短，右腕不能背伸，右手各指掌指关节不能伸直。x线片示右肱骨干骨折，骨折端有短缩位。最合适的治疗方案是

最惠国待遇适用的限制可分为直接限制和间接限制。()

被保险船舶遭受承保风险的袭击，在单凭本身力量无法解脱困境时，请求第三者或第三者自愿前来提供帮助以解脱其所处危险。由此而引起的费用称为()。

中国在南海中的重要岛屿有海南岛和东沙、西沙、中沙、________四大群岛以及黄岩岛等。

下列选项中，可以联合行文的有()。

香港特别行政区长官在当地通过选举或协商产生，由()任命。

MaryMcCarthy’ssatiresarecouchedintheprosestylethathasaclassicprecision.

下面是关于CPU与主存储器之间的cache的叙述，其中正确的是(　　　)。

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

在下列Windows98内置的支持多媒体功能的组件中，(　　　)既支持二维与三维图形的处理，也支持音频和视频信息的处理。

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由【　　】系统软件完成的。