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

admin2009-01-19 27

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是d

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有误，请改正其中的错误，使程序正常运行，并使程序在界面上输出为：平均值为：29最大值为：112最小值为：一11注意：错误的语句在∥********

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

将E-R图转换到关系模式时，实体与联系都可以表示成()。

有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是

负责数据库中查询操作的数据库语言是()。

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

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

在满足实体完整性约束的条件下()。

角色直觉

患者，男性，50岁，浙江渔民。近1年来慢性腹泻，每日2～3次，大便稀，带脓血，伴里急后重，粪便检出血吸虫虫卵。血吸虫病的传播途径是

下列选项中，()依法对同业拆借市场进行监督管理。

全国银行间债券回购参与者不包括()。

可以作为输入设备的是（）。

某学者在其著作中谈道：“486年，克洛维率领部众在高卢北部苏瓦松一举击溃西罗马的残余势力，夺取了罗马人在高卢占据的最后一块领地。这次战役为王国的形成奠定了基础。"该学者所说的“王国”是指()。

YouaregoingtoorganizeasalesmeetingintheDepartment.Writeanotetoyoursecretary,MissCook:askingforaflipchart

Heneverletme________whenIneedhissupport.

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是d

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有误，请改正其中的错误，使程序正常运行，并使程序在界面上输出为：平均值为：29最大值为：112最小值为：一11注意：错误的语句在∥********

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

将E-R图转换到关系模式时，实体与联系都可以表示成()。

有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是

负责数据库中查询操作的数据库语言是()。

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

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

在满足实体完整性约束的条件下()。

角色直觉

患者，男性，50岁，浙江渔民。近1年来慢性腹泻，每日2～3次，大便稀，带脓血，伴里急后重，粪便检出血吸虫虫卵。血吸虫病的传播途径是

下列选项中，()依法对同业拆借市场进行监督管理。

全国银行间债券回购参与者不包括()。

可以作为输入设备的是（）。

某学者在其著作中谈道：“486年，克洛维率领部众在高卢北部苏瓦松一举击溃西罗马的残余势力，夺取了罗马人在高卢占据的最后一块领地。这次战役为王国的形成奠定了基础。"该学者所说的“王国”是指()。

YouaregoingtoorganizeasalesmeetingintheDepartment.Writeanotetoyoursecretary,MissCook:askingforaflipchart

Heneverletme________whenIneedhissupport.

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