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

admin2009-05-20 55

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

数据库系统的三级模式不包括(　　)。

如果表达式一x／y中的“一”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是

下列for循环的循环体执行次数为()。for(inti(0),j(10)；i=j=4；i++j--)

使用vc++6．0打开考生文件夹下的源程序文件2．cpp。请补充完整程序fun(inti)，使其完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要改动main

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果

Access提供的筛选记录的常用方法有三种，以下______不是常用的。

下列程序的功能是求算式：1+1／2!+1／3!+1／4!+……前10项的和(其中n!的含义是n的阶乘)。请在空白处填入适当的语句，使程序完成指定的功能。PrivateSubCommandl_Click()Dimiasint

菲利普斯曲线

争名利，何年是彻。彻：

A．浸渍法B．渗漉法C．煎煮法D．回流法E．沙氏或索氏提取法

研究城市土地利用空间分布结构时，将城镇分为()。

计算机的数据输出设备主要有()、打印机、绘图仪等。

甲上市公司拟非公开发行股票，其发行方案的下列内容中，符合证券法律制度规定的是()。(2011年)

(2017·福建)“小明既聪明又勤奋”，该评价涉及的心理现象是()

《根特协定》

Notes:parade游行TheVillageofPouceCoupeofficewillreopenon________.

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

二级Access

NCRE全国计算机二级

数据库系统的三级模式不包括( )。

如果表达式一x／y中的“一”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是

下列for循环的循环体执行次数为()。for(inti(0),j(10)；i=j=4；i++j--)

使用vc++6．0打开考生文件夹下的源程序文件2．cpp。请补充完整程序fun(inti)，使其完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要改动main

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

Access提供的筛选记录的常用方法有三种，以下______不是常用的。

下列程序的功能是求算式：1+1／2!+1／3!+1／4!+……前10项的和(其中n!的含义是n的阶乘)。请在空白处填入适当的语句，使程序完成指定的功能。PrivateSubCommandl_Click()Dimiasint

菲利普斯曲线

争名利，何年是彻。彻：

A．浸渍法B．渗漉法C．煎煮法D．回流法E．沙氏或索氏提取法

研究城市土地利用空间分布结构时，将城镇分为()。

计算机的数据输出设备主要有()、打印机、绘图仪等。

甲上市公司拟非公开发行股票，其发行方案的下列内容中，符合证券法律制度规定的是()。(2011年)

(2017·福建)“小明既聪明又勤奋”，该评价涉及的心理现象是()

《根特协定》

Notes:parade游行TheVillageofPouceCoupeofficewillreopenon________.

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

数据库系统的三级模式不包括(　　)。