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

admin2010-05-13 28

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

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

答案4

解析考虑到一个元素在人栈之前，另一个元素可能出栈的情况，再根据出栈情况来判断，栈中至少要有3个单元，存放最后出栈的a6、a5、04三个元素。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。
JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】_______的硬件测试。其中规定的TAP接口使用【80】_______根信号线。
ARM处理器复位后自动进入【47】状态，如果要进入Thumb状态，则使用的指令助记符为【48】可以切换到Thumb状态。
下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
关于ARM处理器的工作模式，以下说法错误的是()。
ARM中某部件能把系统中不同类型的存储器进行统一管理，通过地址映射需要运行在连续地址空间的软件可运行在不连续的物理存储器中，需要较大存储空间的软件可以在较小容量的物理存储器中运行，这就是所谓的__________【49】存储器技术，完成这一功能的部件用英文
关于μC／OS–II操作系统任务状态转移的说法中，正确的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。
μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

随机试题

材料1在11月1日召开的民营企业座谈会上，习近平总书记发表重要讲话，高度评价改革开放40年来民营经济为我国发展作出的重大贡献，充分肯定民营经济的重要地位和作用，深入分析当前民营经济发展遇到的困难和问题，明确提出了大力支持民营企业发展壮大6个方面的政策举
对于“瘦狗”型的经营单位，企业应该采取的战略是（）
A．小剂量胰岛素及大量输液B．大剂量胰岛素及大量输液C．单纯饮食控制D．服降血糖药E．饮食治疗＋胰岛素初诊2型糖尿病轻症患者治疗可选用
正常成人安静状态下的每分心输出量约为
备案制项目文件的具体内容和格式，由()根据本地实际情况确定。
某公司从日本进口一批菠菜种子，从美国进口一批生皮牛，(　　)不是办理这两批商品的报检时都要提供的单据。
下列租赁业务相关的交易或事项应直接计入当期损益的有()。
道德教育的认知模式是由美国的柯尔伯格提出来的。()
派出所民警小李应同学小张求助，利用公安信息系统查询到失联债务人王二的信息，小张因此得以向王二讨回欠款2万元。关于小李的查询行为，下列说法正确的是：
有一个号码是六位数，前四位是2857，后两位记不清，即2857？？。但是我记得，它能被11和13整除，那么这个号码是：

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】_的硬件测试。其中规定的TAP接口使用【80】_根信号线。

ARM处理器复位后自动进入【47】状态，如果要进入Thumb状态，则使用的指令助记符为【48】可以切换到Thumb状态。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

关于μC／OS–II操作系统任务状态转移的说法中，正确的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。

μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

对于“瘦狗”型的经营单位，企业应该采取的战略是（）

A．小剂量胰岛素及大量输液B．大剂量胰岛素及大量输液C．单纯饮食控制D．服降血糖药E．饮食治疗＋胰岛素初诊2型糖尿病轻症患者治疗可选用

正常成人安静状态下的每分心输出量约为

备案制项目文件的具体内容和格式，由()根据本地实际情况确定。

某公司从日本进口一批菠菜种子，从美国进口一批生皮牛，(　　)不是办理这两批商品的报检时都要提供的单据。

下列租赁业务相关的交易或事项应直接计入当期损益的有()。

道德教育的认知模式是由美国的柯尔伯格提出来的。()

派出所民警小李应同学小张求助，利用公安信息系统查询到失联债务人王二的信息，小张因此得以向王二讨回欠款2万元。关于小李的查询行为，下列说法正确的是：

有一个号码是六位数，前四位是2857，后两位记不清，即2857？？。但是我记得，它能被11和13整除，那么这个号码是：

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

三级数据库技术

NCRE全国计算机三级

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】_______的硬件测试。其中规定的TAP接口使用【80】_______根信号线。

ARM处理器复位后自动进入【47】状态，如果要进入Thumb状态，则使用的指令助记符为【48】可以切换到Thumb状态。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

关于μC／OS–II操作系统任务状态转移的说法中，正确的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。

μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

对于“瘦狗”型的经营单位，企业应该采取的战略是（）

A．小剂量胰岛素及大量输液B．大剂量胰岛素及大量输液C．单纯饮食控制D．服降血糖药E．饮食治疗＋胰岛素初诊2型糖尿病轻症患者治疗可选用

正常成人安静状态下的每分心输出量约为

备案制项目文件的具体内容和格式，由()根据本地实际情况确定。

某公司从日本进口一批菠菜种子，从美国进口一批生皮牛，( )不是办理这两批商品的报检时都要提供的单据。

下列租赁业务相关的交易或事项应直接计入当期损益的有()。

道德教育的认知模式是由美国的柯尔伯格提出来的。()

派出所民警小李应同学小张求助，利用公安信息系统查询到失联债务人王二的信息，小张因此得以向王二讨回欠款2万元。关于小李的查询行为，下列说法正确的是：

有一个号码是六位数，前四位是2857，后两位记不清，即2857？？。但是我记得，它能被11和13整除，那么这个号码是：

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】_的硬件测试。其中规定的TAP接口使用【80】_根信号线。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。

某公司从日本进口一批菠菜种子，从美国进口一批生皮牛，(　　)不是办理这两批商品的报检时都要提供的单据。