设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是( )。

admin2009-02-19 70

问题设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是( )。

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

答案4

解析栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是八队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进， b出、c进、d进、d出，c出、e进、f进，f出、e出、a出。可以看作最多只有3个元素在栈内，所以栈的容量最少应为3。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是( )。

三级数据库技术

NCRE全国计算机三级

关于μC／OS—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

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

SoC芯片的开发流程大致可分为如下图所示的4个阶段。其中①、②、③和④分别表示()。

腹部泌尿系平片(KUB)影像细节显示指标为

硝酸甘油不具有下列哪种作用（　　）。

各类土经水泥稳定后，强度由高到低依次是（）。

背景某施工项目进展到第15周后，对前14周的工作进行统计检查，有关情况如下表所示：注：工作M、N原没有计划，统计时已经进行了施工；工作I、J虽有计划，但是并没有施工。问题简述挣值法中三参数(费用值)的代号及含义。

为了更好地向旅游者传递美的信息，调节其审美行为，导游人员应()。

清朝在中央设置的掌管少数民族事务的机构是()。

笔为剑想比较一组考研人在考前—个月和考后一个月的体重差异，该使用哪种方法?()

[2008年10月]一个大于1的自然数的算术平方根为a，则与该自然数左右相邻的两个自然数的算术平方根分别为()。

Materialculturereferstowhatcanbeseen,held,felt,used—whatacultureproduces.Examiningaculture’stoolsandtechnolog

Haveyouheardthe______news?

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是( )。

三级数据库技术

NCRE全国计算机三级

关于μC／OS—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

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

SoC芯片的开发流程大致可分为如下图所示的4个阶段。其中①、②、③和④分别表示()。

腹部泌尿系平片(KUB)影像细节显示指标为

硝酸甘油不具有下列哪种作用（ ）。

各类土经水泥稳定后，强度由高到低依次是（）。

背景某施工项目进展到第15周后，对前14周的工作进行统计检查，有关情况如下表所示：注：工作M、N原没有计划，统计时已经进行了施工；工作I、J虽有计划，但是并没有施工。问题简述挣值法中三参数(费用值)的代号及含义。

为了更好地向旅游者传递美的信息，调节其审美行为，导游人员应()。

清朝在中央设置的掌管少数民族事务的机构是()。

笔为剑想比较一组考研人在考前—个月和考后一个月的体重差异，该使用哪种方法?()

[2008年10月]一个大于1的自然数的算术平方根为a，则与该自然数左右相邻的两个自然数的算术平方根分别为()。

Materialculturereferstowhatcanbeseen,held,felt,used—whatacultureproduces.Examiningaculture’stoolsandtechnolog

Haveyouheardthe______news?

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

硝酸甘油不具有下列哪种作用（　　）。