设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应是【】。

admin2009-01-19 24

问题设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应是【】。

选项

答案3

解析栈的操作原则是“后进先出”，队列的操作原则是“先进后出”。出队列顺序即为入队列顺序，而入队列顺序也就是出栈顺序是：e2、e4、e3、e6、e5、e1。为得到出栈顺序为e2、e4、e3、e6、e5、e1，则入栈操作应为e1、e2进栈，e2出栈(进栈后有e1、e2，出栈后仅有e1)。e3、e4进栈，e4、e3出栈(进栈后有e1、e3、e4，出栈后仅有e1)。e5、e6进栈，e6、e5、e1出栈(进栈后有e1、e5、e6，出栈后为空)。

转载请注明原文地址:https://kaotiyun.com/show/NC5p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应是【】。

二级Access

NCRE全国计算机二级

A、0B、1C、2D、3C扇入指的是调用一个给定模块的模块个数。题干系统中，第2层模块扇入均为1，第3层中功能模块3.1扇入为2，其余为1，故最大扇入为2，C选项正确。

有如下程序：#inelude＜iostream＞usingnarnespacestd；classA{public：A(){cout＜＜’’A’’；}}；classB{

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(chars1，chars2)，此函数的功能是计算s1中出现s2的个数，当不出现时，则返回0。如：s1为“1112223333aaaaeeffd”s2为“

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“．Ilovethisgame”时，str中的字符串是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

函数Min的功能是返回具有n个元素的数组array中的最小值，要使程序的输出结果为1．24，横线处应填()。#includeusingnamespacestd；templateTMin(T*array，

若整型变量a和b中的值分别为7和9，要求按以下格式输出a和b的值：　　a=7　　b=9　　则输出的语句“printf("_______"，a，b)；”的横线处应填写的内容是()。

在C++中，编译系统自动为一个类生成默认构造函数的条件是()。

下列C++流的操作符中，能够设置下一个数据的输出宽度的是

关于配伍意义的说法不正确的是

缺陷病毒的本质是

建筑基桩的桩端进入砂土持力层的深度不宜小于()。

关于总监理工程师的论述，下列不正确的是(　　)。

涵洞拱圈砌筑砂浆或混凝土强度达到设计强度的()时，方可拆除拱架，达到设计强度后，方可回填土。

港航工程钢筋混凝土结构用钢有()。

燃气、热力管道组对质量要求中指出：壁厚不等的管道对口时，需要进行处理。以下选项中正确的处理方法是()。

根据以下资料，回答116—120注：2007年我国国际旅游总人数为2610.97万人次，(外汇)收入为419.19亿美元。2007年，我国入境旅游的前十大客源国按人数从多到少的顺序排列正确的是()。

Whydoyouteach?MyfriendaskedthequestionwhenItoldhimthatIdidn’twanttobeconsideredforanadministrativepositio

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应是【 】。

二级Access

NCRE全国计算机二级

A、0B、1C、2D、3C扇入指的是调用一个给定模块的模块个数。题干系统中，第2层模块扇入均为1，第3层中功能模块3.1扇入为2，其余为1，故最大扇入为2，C选项正确。

有如下程序：#inelude＜iostream＞usingnarnespacestd；classA{public：A(){cout＜＜’’A’’；}}；classB{

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s1，char*s2)，此函数的功能是计算s1中出现s2的个数，当不出现时，则返回0。如：s1为“1112223333aaaaeeffd”s2为“

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“．Ilovethisgame”时，str中的字符串是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

函数Min的功能是返回具有n个元素的数组array中的最小值，要使程序的输出结果为1．24，横线处应填()。#includeusingnamespacestd；templateTMin(T*array，

若整型变量a和b中的值分别为7和9，要求按以下格式输出a和b的值： a=7 b=9 则输出的语句“printf("_______"，a，b)；”的横线处应填写的内容是()。

在C++中，编译系统自动为一个类生成默认构造函数的条件是()。

下列C++流的操作符中，能够设置下一个数据的输出宽度的是

关于配伍意义的说法不正确的是

缺陷病毒的本质是

建筑基桩的桩端进入砂土持力层的深度不宜小于()。

关于总监理工程师的论述，下列不正确的是( )。

涵洞拱圈砌筑砂浆或混凝土强度达到设计强度的()时，方可拆除拱架，达到设计强度后，方可回填土。

港航工程钢筋混凝土结构用钢有()。

燃气、热力管道组对质量要求中指出：壁厚不等的管道对口时，需要进行处理。以下选项中正确的处理方法是()。

根据以下资料，回答116—120注：2007年我国国际旅游总人数为2610.97万人次，(外汇)收入为419.19亿美元。2007年，我国入境旅游的前十大客源国按人数从多到少的顺序排列正确的是()。

Whydoyouteach?MyfriendaskedthequestionwhenItoldhimthatIdidn’twanttobeconsideredforanadministrativepositio

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应是【】。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(chars1，chars2)，此函数的功能是计算s1中出现s2的个数，当不出现时，则返回0。如：s1为“1112223333aaaaeeffd”s2为“

若整型变量a和b中的值分别为7和9，要求按以下格式输出a和b的值：　　a=7　　b=9　　则输出的语句“printf("_______"，a，b)；”的横线处应填写的内容是()。

关于总监理工程师的论述，下列不正确的是(　　)。