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

admin2010-05-13 53

问题设有栈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://kaotiyun.com/show/f3SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于USB的叙述中，错误的是()。
下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
Linux内核的子系统中，不包括()。
Thumb-2指令集提供了专门用于开、关中断的专用指令，关外部中断使用的指令为：__________【51】，开外部中断的指令为：__________【52】。
调试（debug）与测试（test）既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障（错误）位置和进行修改是【78】的目的。
下列选项中用于完成创建任务的自用栈空间的μC／OS—II程序源代码的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
当满足一定条件时，μC／OS–II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。
在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

随机试题

A、Itistoocomplicatedtounderstand.B、Itarousesherinterestinaccounting.C、Itisn’tasboringassheexpected.D、Itisth
患者女性，21岁。鼻出血、牙龈出血、皮肤瘀斑3d。查体：体温38.3℃，皮肤大片瘀斑，胸骨压痛，血常规白细胞2.0×109/L，血红蛋白80g/L，血小板5×109/L。首选的治疗方法
下列哪项是“颗粒型重度宫颈糜烂”的正确处理方法
A．呼吸道感染B．消化道感染C．中毒性痢疾D．败血症E．低钙血症
关于民事仲裁与民事诉讼的区别，下列哪一选项是正确的?(2011年试卷三第36题)
在文件评审过程中，如果发现文件不适宜、不充分，审核组长应通知()。
一般情况：求助者，女，20岁，汉族，大学在校生，相貌出众，因害怕异性的身体接触前来咨询。求助者自述：我无法与男生交往，我害怕被男生拥抱，只要一提到要和我拥抱，我就全身发抖、心跳加快、全身肌肉紧张。我也曾经暗下决心，不害怕，但是屡屡受挫。因而十分沮
“一门三父子，都是大文豪；诗赋传千古，峨眉共比高"，诗中所述的“三父子”是指()。
存款准备金率是针对商业银行等金融机构的，对最终客户的影响是_______的；利率是针对最终客户的，影响是_______的。一般情况下，存款准备金率上升，利率会有上升压力，这是实行_______货币政策的信号。填入划横线部分最恰当的一项是：
Universitystudentsaredifferentfrommiddleschoolstudentsinthattheytryto]earnbythemselves.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于USB的叙述中，错误的是()。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

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

Linux内核的子系统中，不包括()。

Thumb-2指令集提供了专门用于开、关中断的专用指令，关外部中断使用的指令为：__________【51】，开外部中断的指令为：__________【52】。

调试（debug）与测试（test）既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障（错误）位置和进行修改是【78】的目的。

下列选项中用于完成创建任务的自用栈空间的μC／OS—II程序源代码的是()。

当满足一定条件时，μC／OS–II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。

在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

A、Itistoocomplicatedtounderstand.B、Itarousesherinterestinaccounting.C、Itisn’tasboringassheexpected.D、Itisth

患者女性，21岁。鼻出血、牙龈出血、皮肤瘀斑3d。查体：体温38.3℃，皮肤大片瘀斑，胸骨压痛，血常规白细胞2.0×109/L，血红蛋白80g/L，血小板5×109/L。首选的治疗方法

下列哪项是“颗粒型重度宫颈糜烂”的正确处理方法

A．呼吸道感染B．消化道感染C．中毒性痢疾D．败血症E．低钙血症

关于民事仲裁与民事诉讼的区别，下列哪一选项是正确的?(2011年试卷三第36题)

在文件评审过程中，如果发现文件不适宜、不充分，审核组长应通知()。

“一门三父子，都是大文豪；诗赋传千古，峨眉共比高"，诗中所述的“三父子”是指()。

Universitystudentsaredifferentfrommiddleschoolstudentsinthattheytryto]earnbythemselves.

Thumb-2指令集提供了专门用于开、关中断的专用指令，关外部中断使用的指令为：【51】，开外部中断的指令为：【52】。