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

admin2009-02-19 84

问题设栈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—Ⅱ的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

如下关于TinyOS的说法，正确的是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

在下图所示的VxWorks&WindML平台组成图中，A应为【71】程序，B应为【72】程序。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

A．多形渗出性红斑B．天疱疮C．口腔红斑D．口腔白斑病E．带状疱疹属于变态反应性疾病的是

某承包商在支付某工人工资的时候，由于会计的疏忽，误将500看成了5000，多支付了4500元。承包商发觉后，向这名工人讨还。这种债务产生的原因是(　　)。

企业所得税的税率为()。

根据证券法律制度的规定，上市公司发生的下列情形中，证券交易所可以决定暂停其股票上市的有()。

我国目前的各类房地产价格指数,通常基于()。

依次填入下列词语，最恰当的一组是。①对他的那种的乐观和自信，我们都持一种怀疑的态度。②朗夜、繁星、银河，一个多么的夜啊!③对森林的滥砍滥伐的行为，我们一定要采取一切必要的措施予以坚决。

联机事务处理(OLTP)和联机分析处理(OLAP)所需的资料是有区别的。下列描述错误的是()。

A、Theygenerallyspentmoretimetogetherthanwhitepairs.B、Theymovedoutofthecollegedormsattheendofthesemester.C、

A、Smallquarrelsdonotharmtheirhealth.B、Smallquarrelsaregoodforacloserelationship.C、Theyknowtheycouldcountone

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

三级数据库技术

NCRE全国计算机三级

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

μC／OS—Ⅱ的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

如下关于TinyOS的说法，正确的是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

在下图所示的VxWorks&WindML平台组成图中，A应为【71】程序，B应为【72】程序。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

A．多形渗出性红斑B．天疱疮C．口腔红斑D．口腔白斑病E．带状疱疹属于变态反应性疾病的是

某承包商在支付某工人工资的时候，由于会计的疏忽，误将500看成了5000，多支付了4500元。承包商发觉后，向这名工人讨还。这种债务产生的原因是( )。

企业所得税的税率为()。

根据证券法律制度的规定，上市公司发生的下列情形中，证券交易所可以决定暂停其股票上市的有()。

我国目前的各类房地产价格指数,通常基于()。

依次填入下列词语，最恰当的一组是______。①对他的那种______的乐观和自信，我们都持一种怀疑的态度。②朗夜、繁星、银河，一个多么______的夜啊!③对森林的滥砍滥伐的行为，我们一定要采取一切必要的措施予以坚决______。

联机事务处理(OLTP)和联机分析处理(OLAP)所需的资料是有区别的。下列描述错误的是()。

A、Theygenerallyspentmoretimetogetherthanwhitepairs.B、Theymovedoutofthecollegedormsattheendofthesemester.C、

A、Smallquarrelsdonotharmtheirhealth.B、Smallquarrelsaregoodforacloserelationship.C、Theyknowtheycouldcountone

某承包商在支付某工人工资的时候，由于会计的疏忽，误将500看成了5000，多支付了4500元。承包商发觉后，向这名工人讨还。这种债务产生的原因是(　　)。

依次填入下列词语，最恰当的一组是。①对他的那种的乐观和自信，我们都持一种怀疑的态度。②朗夜、繁星、银河，一个多么的夜啊!③对森林的滥砍滥伐的行为，我们一定要采取一切必要的措施予以坚决。