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

admin2012-01-20 84

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

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

下列哪一条不属于数据库设计的任务?()

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为

有以下程序：#include＜stdio.h＞main(){　chars[]＝"012xy\08s34f4w2"；　　inti，n＝0；　　for(i＝0；s[i]！＝0；i＋＋)　　　　if(s[i]＞＝’0’

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。

在下列模式中，能够给出数据库物理存储结构与物理存取方法是()。

若已定义：inta[]={0,1，2,3,4,5,6,7,8,9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

中度蛋白尿的尿蛋白含量为

A．带脉B．任脉C．冲脉D．督脉E．阳跷有促进生殖之功能，并同妇女的月经有着密切的联系的是()。

《针经》是指()。

图示刚架中支反力RA等于()。

哈佛商学院教授亚非在波特教授产业五种竞争力研究基础上，提出了影响产业利润的第六个要素。下列各项中，体现该要素作用的是()。

企业发生亏损,可以在今后5年内弥补亏损,是指以5个盈利年度的滚动利润弥补亏损。()

推进中国特色社会主义民主政治建设，必须紧紧围绕坚持党的领导、人民当家作主、依法治国、有机统一，深化政治体制改革，因为

Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb

下面是关于嵌入式硬件系统的电源电路的叙述，其中错误的是()。

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

二级C

NCRE全国计算机二级

下列哪一条不属于数据库设计的任务?()

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为

有以下程序：#include＜stdio.h＞main(){ chars[]＝"012xy\08s34f4w2"； inti，n＝0； for(i＝0；s[i]！＝0；i＋＋) if(s[i]＞＝’0’

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。

在下列模式中，能够给出数据库物理存储结构与物理存取方法是()。

若已定义：inta[]={0,1，2,3,4,5,6,7,8,9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

中度蛋白尿的尿蛋白含量为

A．带脉B．任脉C．冲脉D．督脉E．阳跷有促进生殖之功能，并同妇女的月经有着密切的联系的是()。

《针经》是指()。

图示刚架中支反力RA等于()。

哈佛商学院教授亚非在波特教授产业五种竞争力研究基础上，提出了影响产业利润的第六个要素。下列各项中，体现该要素作用的是()。

企业发生亏损,可以在今后5年内弥补亏损,是指以5个盈利年度的滚动利润弥补亏损。()

推进中国特色社会主义民主政治建设，必须紧紧围绕坚持党的领导、人民当家作主、依法治国、有机统一，深化政治体制改革，因为

Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb

下面是关于嵌入式硬件系统的电源电路的叙述，其中错误的是()。

有以下程序：#include＜stdio.h＞main(){　chars[]＝"012xy\08s34f4w2"；　　inti，n＝0；　　for(i＝0；s[i]！＝0；i＋＋)　　　　if(s[i]＞＝’0’