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

admin2011-06-07 56

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

下列关于栈叙述正确的是(　　)。

定义如下枚举类型enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；则下列语句正确的是()。

下列运算符中，不能重载为类的友元函数的运算符是

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout

给定程序中，函数fun的功能是：用函数指针指向要调用的函数，并进行调用。规定在【2】处使f指向函数n，在【3】处使f指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．000000。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudent1D，但类CSmdentlD的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：

在软件开发中，需求分析阶段产生的主要文档是()。

ODBC的中文含义是______。

手术时如何寻找阑尾?

A．胆道出血B．十二指肠溃疡C．应激性溃疡D．食道静脉曲张出血E．胃癌出血

(2007年)李某租用一商店经营服装。某区公安分局公安人员驾驶警车追捕时，为躲闪其他车辆，不慎将李某服装厅的橱窗玻璃及模特衣物撞坏。事后，公安分局与李某协商赔偿不成，李某请求国家赔偿。下列哪些选项是错误的?

具体来说，比较适合采用剩余法估价的土地包括()。

某建设工程划分为4个施工过程，3个施工段组织加快的成倍节拍流水施工，流水节拍分别为4天、6天、4天和2天，则流水步距为()天。

某证券公司拟接受某期货公司委托，为期货公司提供中间介绍业务。甲证券公司获得了中国证监会的批准，为期货公司提供中间介绍业务，甲证券公司可以提供的服务是()。

现代国际分工的模式中(　　)。

以下哪个不属于对信用风险的经济资本管理的主要环节()

MultivitaminsUrgedforAllPregnantWomenArecentstudyinTanzaniafoundthatwhenpregnantwomentookvitaminseveryday

______peoplesay,Ibelieveheisinnocent.

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

二级Access

NCRE全国计算机二级

下列关于栈叙述正确的是( )。

定义如下枚举类型enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；则下列语句正确的是()。

下列运算符中，不能重载为类的友元函数的运算符是

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout

给定程序中，函数fun的功能是：用函数指针指向要调用的函数，并进行调用。规定在【2】处使f指向函数n，在【3】处使f指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudent1D，但类CSmdentlD的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：

在软件开发中，需求分析阶段产生的主要文档是()。

ODBC的中文含义是______。

手术时如何寻找阑尾?

A．胆道出血B．十二指肠溃疡C．应激性溃疡D．食道静脉曲张出血E．胃癌出血

(2007年)李某租用一商店经营服装。某区公安分局公安人员驾驶警车追捕时，为躲闪其他车辆，不慎将李某服装厅的橱窗玻璃及模特衣物撞坏。事后，公安分局与李某协商赔偿不成，李某请求国家赔偿。下列哪些选项是错误的?

具体来说，比较适合采用剩余法估价的土地包括()。

某建设工程划分为4个施工过程，3个施工段组织加快的成倍节拍流水施工，流水节拍分别为4天、6天、4天和2天，则流水步距为()天。

某证券公司拟接受某期货公司委托，为期货公司提供中间介绍业务。甲证券公司获得了中国证监会的批准，为期货公司提供中间介绍业务，甲证券公司可以提供的服务是()。

现代国际分工的模式中( )。

以下哪个不属于对信用风险的经济资本管理的主要环节()

MultivitaminsUrgedforAllPregnantWomenArecentstudyinTanzaniafoundthatwhenpregnantwomentookvitaminseveryday

______peoplesay,Ibelieveheisinnocent.

下列关于栈叙述正确的是(　　)。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

给定程序中，函数fun的功能是：用函数指针指向要调用的函数，并进行调用。规定在【2】处使f指向函数n，在【3】处使f指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．000000。

现代国际分工的模式中(　　)。