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

admin2013-05-12 64

问题设栈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进栈， e5、e6、e1出栈(进栈后有e1、e5、e6，出栈后为空)。

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

本试题收录于：二级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全国计算机二级

关系数据库管理系统能实现的专门关系运算包括()。

假设一位顾客想知道是否有某部特定的影片。该顾客记得这部影片的内容，但是不记得它的名字，只知道是以C打头，且影片名长为8个字母。那么顾客可以在基于Movie表的查询中使用查询准则()。

有如下程序tota1=0Fork=1To3Ifk＞1Thenpart=1ElseIfk＞=2Thenpart=2ElseIfk＞=3Thenpart=3Elsepart=4EndIfPrintpart；to

在表达式中引用对象名称时，如果它包含空格和特殊的字符，需要用()将对象名称包含起来。

Access的报表操作有3种视图，下面不属于报表操作视图的是______。

“特殊效果”属性值是用来设定控件的显示特效，以下不属于“特殊效果”属性值的是______。

用于执行指定的外部应用程序的宏命令是______。

“输入掩码”用于设定控件的输入格式，对下列哪一项类型数据有效()。

若将文本字符串“15”、“8”、“6”按降序排序，则排序的结果为()。

在窗体中有一个标签kabel()，标题为“测试进行中”；有一个命令按钮Command1，事件代码如下：PrivateSubConunandl_Click()Label().Caption=“标签”EndSubPriv

风寒束肺证与寒邪客肺证的共同症状有()(2001年第134题)

Moreover,solvingaproblemordiscoveringtherelationshipbetweentheirownactionsandaneventintheexternalworldseemst

关于钙代谢的叙述，正确的是

婴幼儿最常见的贫血是()。

下列哪些行为属于《刑法》第263条第3项规定的“抢劫银行或者其他金融机构”?()

我国古谚“不可居无竹”，精竹地板即为既传统又新潮的“绿色建材”产品，其下列性能描述哪条有误?[2003年第056题]

与产品策划有关的工作主要涉及()。

假设某产品的需求函数为Qd=12－2p，供给函数为Qs=2+3p。(2011年西南财经大学801经济学一)若征收t=1的从量税，求解新的市场均衡价格与产量水平。

设f(x)在[0，b]可导，f′(x)＞0(x∈(0，b))，t∈[0，b]，问t取何值时，图4．10中阴影部分的面积最大?最小?

通常将信息系统的数据流程图转换为结构图时，一般分为两种结构：变换型结构和【】型结构。

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

二级Access

NCRE全国计算机二级

关系数据库管理系统能实现的专门关系运算包括()。

假设一位顾客想知道是否有某部特定的影片。该顾客记得这部影片的内容，但是不记得它的名字，只知道是以C打头，且影片名长为8个字母。那么顾客可以在基于Movie表的查询中使用查询准则()。

有如下程序tota1=0Fork=1To3Ifk＞1Thenpart=1ElseIfk＞=2Thenpart=2ElseIfk＞=3Thenpart=3Elsepart=4EndIfPrintpart；to

在表达式中引用对象名称时，如果它包含空格和特殊的字符，需要用()将对象名称包含起来。

Access的报表操作有3种视图，下面不属于报表操作视图的是______。

“特殊效果”属性值是用来设定控件的显示特效，以下不属于“特殊效果”属性值的是______。

用于执行指定的外部应用程序的宏命令是______。

“输入掩码”用于设定控件的输入格式，对下列哪一项类型数据有效()。

若将文本字符串“15”、“8”、“6”按降序排序，则排序的结果为()。

在窗体中有一个标签kabel()，标题为“测试进行中”；有一个命令按钮Command1，事件代码如下：PrivateSubConunandl_Click()Label().Caption=“标签”EndSubPriv

风寒束肺证与寒邪客肺证的共同症状有()(2001年第134题)

Moreover,solvingaproblemordiscoveringtherelationshipbetweentheirownactionsandaneventintheexternalworldseemst

关于钙代谢的叙述，正确的是

婴幼儿最常见的贫血是()。

下列哪些行为属于《刑法》第263条第3项规定的“抢劫银行或者其他金融机构”?()

我国古谚“不可居无竹”，精竹地板即为既传统又新潮的“绿色建材”产品，其下列性能描述哪条有误?[2003年第056题]

与产品策划有关的工作主要涉及()。

假设某产品的需求函数为Qd=12－2p，供给函数为Qs=2+3p。(2011年西南财经大学801经济学一)若征收t=1的从量税，求解新的市场均衡价格与产量水平。

设f(x)在[0，b]可导，f′(x)＞0(x∈(0，b))，t∈[0，b]，问t取何值时，图4．10中阴影部分的面积最大?最小?

通常将信息系统的数据流程图转换为结构图时，一般分为两种结构：变换型结构和【】型结构。

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