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

admin2011-06-07 54

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列运算符不能重载为友元函数的是()。

若有函数调用"fun(x*y,3,max(a,b,c))"，则fun的实参个数为

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){intp，q，a，b；p=&a；cout＜＜"inputa："：cin＞＞p；}

有如下程序：#includeusingnamespacestd；classXX{protected：intk：public：XX(intn=5)：k(n){)；

下列有关继承和派生的叙述中，正确的是()。

下列各程序段中与语句temp=a>b?(b?>c1：0)：0；等价的是()。

程序调试的任务是(　　)。

深度为5的完全二叉树的结点数不可能是

结构化程序的三种基本控制结构是

特殊运算符“In”的含义是

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

大肠湿热证的大便改变有

关于酶含量的调节哪一项是错误的

刚出生的新生儿血红蛋白量为

《服务贸易总协定》规定了服务贸易的方式，下列哪一选项不属于协定规定的服务贸易?(2012—卷一—40，单)

编制施工图预算的方法有()。

在招标活动中，招标人经常采用的资格审查方式是()。

发行人所聘请的律师应出具()。

下面关于设计薪酬调查问卷的说法正确的是()。

甲与乙签订了一份买卖合同，在履行合同过程中发生纠纷。甲向律师丙咨询，丙认为根据合同法，乙的行为构成违约，如提起诉讼，有较大胜诉把握。丙的分析体现了法的()。

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

二级Access

NCRE全国计算机二级

下列运算符不能重载为友元函数的是()。

若有函数调用"fun(x*y,3,max(a,b,c))"，则fun的实参个数为

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){int*p，*q，a，b；p=&a；cout＜＜"inputa："：cin＞＞p；}

有如下程序：#includeusingnamespacestd；classXX{protected：intk：public：XX(intn=5)：k(n){)；

下列有关继承和派生的叙述中，正确的是()。

下列各程序段中与语句temp=a>b?(b?>c1：0)：0；等价的是()。

程序调试的任务是( )。

深度为5的完全二叉树的结点数不可能是

结构化程序的三种基本控制结构是

特殊运算符“In”的含义是

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

大肠湿热证的大便改变有

关于酶含量的调节哪一项是错误的

刚出生的新生儿血红蛋白量为

《服务贸易总协定》规定了服务贸易的方式，下列哪一选项不属于协定规定的服务贸易?(2012—卷一—40，单)

编制施工图预算的方法有()。

在招标活动中，招标人经常采用的资格审查方式是()。

发行人所聘请的律师应出具()。

下面关于设计薪酬调查问卷的说法正确的是()。

甲与乙签订了一份买卖合同，在履行合同过程中发生纠纷。甲向律师丙咨询，丙认为根据合同法，乙的行为构成违约，如提起诉讼，有较大胜诉把握。丙的分析体现了法的()。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){intp，q，a，b；p=&a；cout＜＜"inputa："：cin＞＞p；}

程序调试的任务是(　　)。