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

admin2013-02-03 45

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

选项 A、6
B、4
C、3
D、2

答案4

解析栈的特点是先进后出，由出栈顺序e2、e4、e3、e6、e5、e1可知：e2出栈前，栈里的元素为e2、e1，共2个元素；e4出栈前，栈里的元素为e4、e3、e1，共3个元素；e3出栈前，栈里的元素为e3、c1，共2个元素；c6出栈前，栈里的元素为e6、e5、c1，共3个元素；e5出栈前，栈里的元素为e5、e1，共2个元素：毫无疑问，栈的最小容量应为3。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在分布式数据库系统中，每一个结点都是一个独立的______系统。

第一代数据库系统的出现，标志着

在关系数据库设计理论中，如果一个关系R满足1NF，但R的某个非码属性传递函数依赖于码，则关系R至多属于

在数据库的3级模式结构中，外模式又称为

假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是

二维数组A[0，…，8][0，…，9]，其每个元素占2字节。从首地址400开始，按行优先顺序存放，则元素A[8][5]的存储地址为()。

若查询同时涉及两个以上的表，则称之为【】。

下面有关对象—关系数据库系统的叙述中，不正确的是()。

对网络提供某种服务的服务器发起攻击称为______。

在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

A．脑脊液检查为血性，颅内压增高B．脑脊液检查颜色正常C．脑脊液检查有蛋白细胞分离现象D．脑脊液检查为血性，颅内压正常E．脑脊液检查颜色正常，颅内压增高蛛网膜下腔出血患者脑脊液检查为

简述交通运输业纳税审查要点。

市场准入是指监管部门采取行政许可手段审查、批准市场主体可以进入某一领域并从事相关活动的机制。广义上讲，银行的市场准入不包括()。

下列各项中，应计入营业外收入的是()。(2007年考题)

在教学中讲授“果实”概念时，既选可食的果实，又选不可食的果实(如棉籽等)，这样才有利于学生准确地掌握“果实”概念。这是运用了()。

我国《刑法》中属于限制责任能力的人有()。