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

admin2009-02-19 51

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

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

以下各项关于引导加载程序的说法，不正确的是()。

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

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

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

在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

如果某事务成功完成执行，则该事务称为【】事务。

毛果芸香碱滴眼可引起

编制设计任务书是项目(　　)阶段的工作。

下列各项中，属于结账内容的是()。

根据《关于禁止商业贿赂行为的暂行规定》，下列说法中正确的是()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性：

Afull-timejobdoesn’thavetodestroyallhopeoffamilydinnersorafternoonplaytime.Womencanincreasetheirchancesofge

下列关于软件缺陷产生的原因的叙述中，不属于技术问题的是A)语法错误B)系统结构不合理C)文档错误，内容不正确或拼写错误D)接口参数传递不匹配，导致模块集成出现问题

在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名Word1．docx保存文档。将文中所有错词“声明科学”替换为“生命科学”：页面纸张大小设置为B5(ISO)(17．6厘米*25厘米)。

Theideaofestablishingaphoneticalphabetwasfirstproposedbythe______grammarianOttoJespersenin1886.

JobInterviewsAjobinterviewistheopportunityforyoutoshowyourself,soitisessentialtomakegoodpreparations.In

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

三级数据库技术

NCRE全国计算机三级

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

以下各项关于引导加载程序的说法，不正确的是()。

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

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

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

在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

如果某事务成功完成执行，则该事务称为【】事务。

毛果芸香碱滴眼可引起

编制设计任务书是项目( )阶段的工作。

下列各项中，属于结账内容的是()。

根据《关于禁止商业贿赂行为的暂行规定》，下列说法中正确的是()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性：

Afull-timejobdoesn’thavetodestroyallhopeoffamilydinnersorafternoonplaytime.Womencanincreasetheirchancesofge

下列关于软件缺陷产生的原因的叙述中，不属于技术问题的是A)语法错误B)系统结构不合理C)文档错误，内容不正确或拼写错误D)接口参数传递不匹配，导致模块集成出现问题

在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名Word1．docx保存文档。将文中所有错词“声明科学”替换为“生命科学”：页面纸张大小设置为B5(ISO)(17．6厘米*25厘米)。

Theideaofestablishingaphoneticalphabetwasfirstproposedbythe______grammarianOttoJespersenin1886.

JobInterviewsAjobinterviewistheopportunityforyoutoshowyourself,soitisessentialtomakegoodpreparations.In

编制设计任务书是项目(　　)阶段的工作。