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

admin2009-05-20 48

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

选项

答案大于3

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classYY：prote

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

下列运算符函数中，肯定不属于类Number的成员函数的是

面向对象方法中，实现对象的数据和操作结合于统一体中的是

字面常量42、4．2、42L的数据类型分别是()。

下列说法中错误的是()。

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。

当需要将一个函数boolisnumber(charc)声明为内联函数时，则此内联函数的函数原型为()。

下列算式正确的是______。

劳疟是正气不足日久，每遇劳累而寒战、发热、出汗周期性发作，与疟邪无关。()

突然扩大管如图6－22所示，放大前后管路直径分别为100mm和200mm，放大后断面平均流速为v2=1m／s，则局部水头损失hm为()。

下列不属于商业银行法律／合规部门承担的主要责任的是()。

财产清查中，对于银行存款至少每月与银行或有关单位核对一次。()

Thereisnohotwater______noTVinthisroom.

希腊城邦雅典的最高权力机构是五百人议事会。()

西方主要法学流派包括()。

Lawyersarelessthan1%ofAmericanadults,【C1】______theyarewell-representedingovernment.Boththepresidentandthevice-p

有以下程序：#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]；}main(){intx[][N]

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

二级Access

NCRE全国计算机二级

有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classYY：prote

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

下列运算符函数中，肯定不属于类Number的成员函数的是

面向对象方法中，实现对象的数据和操作结合于统一体中的是

字面常量42、4．2、42L的数据类型分别是()。

下列说法中错误的是()。

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。

当需要将一个函数boolisnumber(charc)声明为内联函数时，则此内联函数的函数原型为()。

下列算式正确的是______。

劳疟是正气不足日久，每遇劳累而寒战、发热、出汗周期性发作，与疟邪无关。()

突然扩大管如图6－22所示，放大前后管路直径分别为100mm和200mm，放大后断面平均流速为v2=1m／s，则局部水头损失hm为()。

下列不属于商业银行法律／合规部门承担的主要责任的是()。

财产清查中，对于银行存款至少每月与银行或有关单位核对一次。()

Thereisnohotwater______noTVinthisroom.

希腊城邦雅典的最高权力机构是五百人议事会。()

西方主要法学流派包括()。

Lawyersarelessthan1%ofAmericanadults,【C1】______theyarewell-representedingovernment.Boththepresidentandthevice-p

有以下程序：#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]；}main(){intx[][N]

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