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

admin2012-12-29 35

问题设栈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

答案C

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

以下程序拟实现计算sum=1+1／2+1／3+…+1／50。　#include＜stdio．h＞　main()　{inti，doublesum；　sum=1．0；　i=1；　do　{i++；sum+=1／i；

有下列程序　#include＜stdio．b＞　main()　{intx=3，y=5，z1，z2；　z1=y^x^y；z2=x^y^x；　printf("％d，％d＼n"，z1，z2)；　}　程序执行后的输出结果是(

以下选项中，能用作用户标识符的是()。

设已有定义floatx；，则下列对指针变量p进行定义且赋初值的语句中正确的是()。

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。

软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示：　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()。

护理程序中的第三步是()

以下对于宫外孕的描述正确的是

在注射剂中加入硫代硫酸钠，为排除残存的氧气可通入的气体是

患者男，33岁，尿频、尿痛2天入院。查体：尿道外口有脓性分泌物，涂片见大量革兰阴性咖啡豆形双球菌。有关该病原菌的描述正确的是

妊娠末期出现音哑或失音者，称为

依靠市场分析和证券基本面研究的一种风险相对分散的市场投资理念是()

下列各项中，不属于反映会计信息质量要求的是()。

知道两个变量的相关给我们提供了()。

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

二级C

NCRE全国计算机二级

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

以下程序拟实现计算sum=1+1／2+1／3+…+1／50。 #include＜stdio．h＞ main() {inti，doublesum； sum=1．0； i=1； do {i++；sum+=1／i；

有下列程序 #include＜stdio．b＞ main() {intx=3，y=5，z1，z2； z1=y^x^y；z2=x^y^x； printf("％d，％d＼n"，z1，z2)； } 程序执行后的输出结果是(

以下选项中，能用作用户标识符的是()。

设已有定义floatx；，则下列对指针变量p进行定义且赋初值的语句中正确的是()。

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。

定义学生选修课程的关系模式如下： S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)； C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)； SC(S#，C#，G)(其属性分别学号、课号和成绩)。 检索选修课程名为“操作

软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示： 结点类型的定义为： structlink { doubledt； structlink*next； }； 若指针p指向A结点，

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()。

护理程序中的第三步是()

以下对于宫外孕的描述正确的是

在注射剂中加入硫代硫酸钠，为排除残存的氧气可通入的气体是

患者男，33岁，尿频、尿痛2天入院。查体：尿道外口有脓性分泌物，涂片见大量革兰阴性咖啡豆形双球菌。有关该病原菌的描述正确的是

妊娠末期出现音哑或失音者，称为

依靠市场分析和证券基本面研究的一种风险相对分散的市场投资理念是()

下列各项中，不属于反映会计信息质量要求的是()。

知道两个变量的相关给我们提供了()。

以下程序拟实现计算sum=1+1／2+1／3+…+1／50。　#include＜stdio．h＞　main()　{inti，doublesum；　sum=1．0；　i=1；　do　{i++；sum+=1／i；

有下列程序　#include＜stdio．b＞　main()　{intx=3，y=5，z1，z2；　z1=y^x^y；z2=x^y^x；　printf("％d，％d＼n"，z1，z2)；　}　程序执行后的输出结果是(

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示：　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，