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

admin2012-12-29 19

问题设栈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全国计算机二级

有以下程序：　#include＜stdio．h＞　main()　{　ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；　for(i=0；i＜12；i++)　c[s[i]]++；

若a是数值类型，则逻辑表达式(a==1)｜｜(a!=1)的值是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。　　则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

某系统结构图如下图所示　　该系统结构图的深度是()。

以下不能定义为用户标识符的是()。

以下程序中，函数scrap的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞charscmp(chars1，char*s2){if(strcmp(s1，s2)

关于带符号的定点数，下列描述中正确的是()。

以下涉及字符串数组、字符指针的程序段中，没有编译错误的是()。

对于算法的每一步，指令必须是可执行的。算法的()要求算法在有限步骤之后能够达到预期的目的。

被称为“北方落叶果树的王国”的是()省。

腮腺区包块通常不作术前病理检查，而采取术中冰冻活检的主要原因是

建筑材料按材料的化学成分可分为()。

《计价规范》中的工程量清单综合单价不包括()。

客户资源整合的内容不包括()。

请仔细观察下面这幅漫画,给漫画拟一个标题，并谈谈你的看法。

《计算机软件保护条例》中计算机软件是指______。

ElizabethFreemanwasbornabout1742toAfricanAmericanparentswhowereslaves.Attheageofsixmonthsshewasacquired,al

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

二级C

NCRE全国计算机二级

有以下程序： #include＜stdio．h＞ main() { ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i； for(i=0；i＜12；i++) c[s[i]]++；

若a是数值类型，则逻辑表达式(a==1)｜｜(a!=1)的值是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。 则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

某系统结构图如下图所示 该系统结构图的深度是()。

以下不能定义为用户标识符的是()。

以下程序中，函数scrap的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞char*scmp(char*s1，char*s2){if(strcmp(s1，s2)

关于带符号的定点数，下列描述中正确的是()。

以下涉及字符串数组、字符指针的程序段中，没有编译错误的是()。

对于算法的每一步，指令必须是可执行的。算法的()要求算法在有限步骤之后能够达到预期的目的。

被称为“北方落叶果树的王国”的是()省。

腮腺区包块通常不作术前病理检查，而采取术中冰冻活检的主要原因是

建筑材料按材料的化学成分可分为()。

《计价规范》中的工程量清单综合单价不包括()。

客户资源整合的内容不包括()。

请仔细观察下面这幅漫画,给漫画拟一个标题，并谈谈你的看法。

《计算机软件保护条例》中计算机软件是指______。

ElizabethFreemanwasbornabout1742toAfricanAmericanparentswhowereslaves.Attheageofsixmonthsshewasacquired,al

有以下程序：　#include＜stdio．h＞　main()　{　ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；　for(i=0；i＜12；i++)　c[s[i]]++；　

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。　　则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

某系统结构图如下图所示　　该系统结构图的深度是()。

以下程序中，函数scrap的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞charscmp(chars1，char*s2){if(strcmp(s1，s2)