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

admin2012-12-29 18

问题设栈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://jikaoti.com/ti/boL0FFFM

本试题收录于：二级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全国计算机二级

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

以下选项中是非转义字符的是()。

以下叙述中错误的是()。

有以下程序：　#include＜stdio．h＞　main()　{　chars[]={"012xy"}；　inti，n=0；　for(i=0；s[i]!=0；i++)　if(s[i]＞=’a’&&s[i]＜=’z’)

以下不构成无限循环的语句或语句组是()。

设有函数说明语句：　intfun(int，int)；　以及函数指针定义语句：　int(*f)(int，int)；　若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

下面不合法的常量数据是()。

算法的空间复杂度是指()。

评价一个算法时间性能的主要标准是算法的【】复杂度。

肝炎主要有黄疸型和_______两种类型。

应用凝胶过滤层析(交联葡聚糖凝胶)柱分离蛋白质时，下列哪项叙述是正确的

《素问.阴阳应象大论》所述阴阳之性是

有关头痛原因的叙述，错误的是

城市配套设施建设情况属于建筑策划外部条件调查中的()。

出口商品运输包装容器生产企业质量许可证有效期为5年。期满前9个月重新提出申请。()

下列方法中需要进行成本还原的是()。

导游讲解技巧之一的“虚实结合法”中的“实”指的是()。

闭关政策

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

二级C

NCRE全国计算机二级

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

以下选项中是非转义字符的是()。

以下叙述中错误的是()。

有以下程序： #include＜stdio．h＞ main() { chars[]={"012xy"}； inti，n=0； for(i=0；s[i]!=0；i++) if(s[i]＞=’a’&&s[i]＜=’z’)

以下不构成无限循环的语句或语句组是()。

设有函数说明语句： intfun(int，int)； 以及函数指针定义语句： int(*f)(int，int)； 若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

下面不合法的常量数据是()。

算法的空间复杂度是指()。

评价一个算法时间性能的主要标准是算法的【】复杂度。

肝炎主要有黄疸型和_______两种类型。

应用凝胶过滤层析(交联葡聚糖凝胶)柱分离蛋白质时，下列哪项叙述是正确的

《素问.阴阳应象大论》所述阴阳之性是

有关头痛原因的叙述，错误的是

城市配套设施建设情况属于建筑策划外部条件调查中的()。

出口商品运输包装容器生产企业质量许可证有效期为5年。期满前9个月重新提出申请。()

下列方法中需要进行成本还原的是()。

导游讲解技巧之一的“虚实结合法”中的“实”指的是()。

闭关政策

有以下程序：　#include＜stdio．h＞　main()　{　chars[]={"012xy"}；　inti，n=0；　for(i=0；s[i]!=0；i++)　if(s[i]＞=’a’&&s[i]＜=’z’)

设有函数说明语句：　intfun(int，int)；　以及函数指针定义语句：　int(*f)(int，int)；　若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。