设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

admin2010-05-13 78

问题设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

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

答案4

解析栈的特点是先进后出，由出栈顺序e2、e4、e3、e6、e5、e1可知：e2出栈前，栈里的元素为e2、e1，共2个元素；e4出栈前，栈里的元素为e4、e3、e1，共3个元素；e3出栈前，栈里的元素为e3、e1，共2个元素：e6出栈前，栈里的元素为e6、e5、e1，共3个元素；e5出栈前，栈里的元素为e5、e1，共2个元素；毫无疑问，栈的最小容量应为3。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

三级数据库技术

NCRE全国计算机三级

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

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

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

关于ARM的工作状态，以下说法正确的是()。

下列关于设备驱动程序的陈述中，不正确的是()。

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

下列不是实时操作系统的是()。

国际焊接学会推荐的碳当量计算公式适用于500～900MPa的()。

教育

在下列各项中，属于商标必备要件的是【】

A．蛋白质消化产物B．盐酸C．脂肪D．糖类引起促胰液素释放作用最强的是

二尖瓣轻度狭窄，其瓣口面积应为

终板电位是（　　）。兴奋性突触后电位是（　　）。

某大城市规划建设的高速公路，四车道，全长80km，设计行车速度80km／h，路基宽度24．5m。全程有互通式立交5处，跨河特大桥1座(1750m)，大桥5座(共1640m)，隧道4座(共3800m)，其中单洞长隧道(2400m)。公路位于规划未建成

若公司董事会作出的决议存在违反公司章程的瑕疵，则可以对该决议提起撤销之诉的人员有()。(2016年回忆版)

集体合同是()。

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

三级数据库技术

NCRE全国计算机三级

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

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

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

关于ARM的工作状态，以下说法正确的是()。

下列关于设备驱动程序的陈述中，不正确的是()。

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

下列不是实时操作系统的是()。

国际焊接学会推荐的碳当量计算公式适用于500～900MPa的()。

教育

在下列各项中，属于商标必备要件的是【】

A．蛋白质消化产物B．盐酸C．脂肪D．糖类引起促胰液素释放作用最强的是

二尖瓣轻度狭窄，其瓣口面积应为

终板电位是（ ）。兴奋性突触后电位是（ ）。

某大城市规划建设的高速公路，四车道，全长80km，设计行车速度80km／h，路基宽度24．5m。全程有互通式立交5处，跨河特大桥1座(1750m)，大桥5座(共1640m)，隧道4座(共3800m)，其中单洞长隧道(2400m)。公路位于规划未建成

若公司董事会作出的决议存在违反公司章程的瑕疵，则可以对该决议提起撤销之诉的人员有()。(2016年回忆版)

集体合同是()。

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

终板电位是（　　）。兴奋性突触后电位是（　　）。