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

admin2010-07-20 12

问题设栈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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE_【45】a／b／g／n，其数据传输速率可达11～_【46】Mb／s。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

关系模式A的规范化程度最高达到

(32)题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。(30)若执行下面列出的操作，哪个操作不能成功执行？

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建

若事务T对数据R已经加了X锁，则其他事务对数据R

在下列解决死锁的方法中，属于死锁预防策略的是________。

在SQL语言中，为了提高查询速度通常应创建______。

在关系数据库中，视图(view)是三级模式结构中的()。

请编写一个函数voidfun(intaa[],intn,intx)，其中n表示数组aa中元素的个数，函数的功能是：计算前x项的和并放在aa[x]中，aa数组中的元素值和x的值由主函数通过键盘读入。注意：用循环和数组实现。部分源程序已

WithWhatDoYouBuyYourMoney?(10)Twoyearsago,IgavemyyearlytalkbeforetheAppliedPhilosophyInstituteinSunnyva

患者男，30岁。进行性膀胱刺激症状，经抗生素治疗效果不明显，尿常规示尿液可呈酸性反应，镜检可见少量的红细胞和白细胞。为了解肾功能及形态的改变，最具价值的检查是

关于非上市公众公司，下列说法不正确的是()。

注册会计师在出具审计报告时应当考虑判断意见类型的依据是否恰当，下列对不同意见类型的判断中，正确的有()。

据目前观测结果，下列行星中，含有液态水的是()。

炎黄时期，北方和西北地区居住着“群翟”部落群，在南方的部落群被称为()。

Wanthappier,better-adjustedkids?Paylessattentiontothem,so【C1】______afamilycoachDavidCode.Hesaysfamiliescentered

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

三级数据库技术

NCRE全国计算机三级

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE___________【45】a／b／g／n，其数据传输速率可达11～___________【46】Mb／s。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

关系模式A的规范化程度最高达到

(32)题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。(30)若执行下面列出的操作，哪个操作不能成功执行？

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建

若事务T对数据R已经加了X锁，则其他事务对数据R

在下列解决死锁的方法中，属于死锁预防策略的是________。

在SQL语言中，为了提高查询速度通常应创建______。

在关系数据库中，视图(view)是三级模式结构中的()。

请编写一个函数voidfun(intaa[],intn,intx)，其中n表示数组aa中元素的个数，函数的功能是：计算前x项的和并放在aa[x]中，aa数组中的元素值和x的值由主函数通过键盘读入。注意：用循环和数组实现。部分源程序已

WithWhatDoYouBuyYourMoney?(10)Twoyearsago,IgavemyyearlytalkbeforetheAppliedPhilosophyInstituteinSunnyva

患者男，30岁。进行性膀胱刺激症状，经抗生素治疗效果不明显，尿常规示尿液可呈酸性反应，镜检可见少量的红细胞和白细胞。为了解肾功能及形态的改变，最具价值的检查是

关于非上市公众公司，下列说法不正确的是()。

注册会计师在出具审计报告时应当考虑判断意见类型的依据是否恰当，下列对不同意见类型的判断中，正确的有()。

据目前观测结果，下列行星中，含有液态水的是()。

炎黄时期，北方和西北地区居住着“群翟”部落群，在南方的部落群被称为()。

Wanthappier,better-adjustedkids?Paylessattentiontothem,so【C1】______afamilycoachDavidCode.Hesaysfamiliescentered

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE_【45】a／b／g／n，其数据传输速率可达11～_【46】Mb／s。