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

admin2010-05-13 32

问题设有栈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://jikaoti.com/ti/hDC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
电动汽车充电桩(示意图如下图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，即：
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。
利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
在μC／OS－II操作系统中，某任务正在等待键盘输入消息，该任务应处于【67】_______态。若键盘中断服务程序向该任务发送了消息，则该任务转变为【68】_______态。
用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。
在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。

随机试题

在采购单证作业过程中，下述最后执行()。
专利申请文件以邮寄方式递交的，申请日是()
领导的作用有()
微分方程满足初始条件y｜x=1=2的特解是___________.
下列关于胃容受性舒张的叙述，正确的是
患者，男性，35岁，有癫痫大发作史20年，低血压史15年。昨晚起大发作频繁，一直意识不清，并有发热38℃，今下午送急诊室。这种发作类型临床称为
抢救巴比妥类中毒所致呼吸衰竭的首要措施是
初产妇，26岁。临产17小时，阴道有少量淡绿色液体流出，宫缩持续25秒，间歇期6～8分，胎心率109次／分，肛查宫口开大2cm，宫颈轻度水肿，s-2。CST监护提示频繁的晚期减速，胎心率110次／分，此时应首选的治疗是
一般来说,在面对通货膨胀压力的情况下,()具有保值增值的作用。
分销渠道管理的内容主要包括()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

在μC／OS－II操作系统中，某任务正在等待键盘输入消息，该任务应处于【67】_态。若键盘中断服务程序向该任务发送了消息，则该任务转变为【68】_态。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。

在采购单证作业过程中，下述最后执行()。

专利申请文件以邮寄方式递交的，申请日是()

领导的作用有()

微分方程满足初始条件y｜x=1=2的特解是___________.

下列关于胃容受性舒张的叙述，正确的是

患者，男性，35岁，有癫痫大发作史20年，低血压史15年。昨晚起大发作频繁，一直意识不清，并有发热38℃，今下午送急诊室。这种发作类型临床称为

抢救巴比妥类中毒所致呼吸衰竭的首要措施是

初产妇，26岁。临产17小时，阴道有少量淡绿色液体流出，宫缩持续25秒，间歇期6～8分，胎心率109次／分，肛查宫口开大2cm，宫颈轻度水肿，s-2。CST监护提示频繁的晚期减速，胎心率110次／分，此时应首选的治疗是

一般来说,在面对通货膨胀压力的情况下,()具有保值增值的作用。

分销渠道管理的内容主要包括()。

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

三级数据库技术

NCRE全国计算机三级

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

在μC／OS－II操作系统中，某任务正在等待键盘输入消息，该任务应处于【67】_______态。若键盘中断服务程序向该任务发送了消息，则该任务转变为【68】_______态。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。

在采购单证作业过程中，下述最后执行()。

专利申请文件以邮寄方式递交的，申请日是()

领导的作用有()

微分方程满足初始条件y｜x=1=2的特解是___________.

下列关于胃容受性舒张的叙述，正确的是

患者，男性，35岁，有癫痫大发作史20年，低血压史15年。昨晚起大发作频繁，一直意识不清，并有发热38℃，今下午送急诊室。这种发作类型临床称为

抢救巴比妥类中毒所致呼吸衰竭的首要措施是

初产妇，26岁。临产17小时，阴道有少量淡绿色液体流出，宫缩持续25秒，间歇期6～8分，胎心率109次／分，肛查宫口开大2cm，宫颈轻度水肿，s-2。CST监护提示频繁的晚期减速，胎心率110次／分，此时应首选的治疗是

一般来说,在面对通货膨胀压力的情况下,()具有保值增值的作用。

分销渠道管理的内容主要包括()。

在μC／OS－II操作系统中，某任务正在等待键盘输入消息，该任务应处于【67】_态。若键盘中断服务程序向该任务发送了消息，则该任务转变为【68】_态。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。