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

admin2011-06-07 48

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

下列语句中，与语句"(a

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c

有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

窗体有3种视图，用于创建窗体或修改窗体的窗口是窗体的______。

创建表之间的关系时，正确的操作是______。

Thepriceofbeer______from50centsto$4perliterduringthesummerseason.

结核病患者治疗时使用糖皮质激素的指征有（）

细菌性肝脓肿，细菌进入肝脏最常见的途径是()。

某公司销售一款化肥产品，过去每袋进价60元，卖掉后每袋的毛利润是40元，现在这款化肥的进价降低，为了促销，商家将化肥8折出售，毛利润却比过去增加了30％，请问现在每袋化肥进价是多少元?()

下面有哪些可能会成为社会工作督导中的被督导者?()。

奥尔夫音乐体系课程的主要内容包括嗓音造型、动作造型和声音造型三个方面。()

关于中心极限定理的表述，错误的是

Oneoftheexaminationquestions______mecompletelyandIcouldn’tanswerit.

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

二级Access

NCRE全国计算机二级

下列语句中，与语句"(a

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c

有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

在软件开发中，需求分析阶段可以使用的工具是( )。

窗体有3种视图，用于创建窗体或修改窗体的窗口是窗体的______。

创建表之间的关系时，正确的操作是______。

Thepriceofbeer______from50centsto$4perliterduringthesummerseason.

结核病患者治疗时使用糖皮质激素的指征有（）

细菌性肝脓肿，细菌进入肝脏最常见的途径是()。

某公司销售一款化肥产品，过去每袋进价60元，卖掉后每袋的毛利润是40元，现在这款化肥的进价降低，为了促销，商家将化肥8折出售，毛利润却比过去增加了30％，请问现在每袋化肥进价是多少元?()

下面有哪些可能会成为社会工作督导中的被督导者?()。

奥尔夫音乐体系课程的主要内容包括嗓音造型、动作造型和声音造型三个方面。()

关于中心极限定理的表述，错误的是

Oneoftheexaminationquestions______mecompletelyandIcouldn’tanswerit.

在软件开发中，需求分析阶段可以使用的工具是(　　)。