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

admin2013-02-03 23

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

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为

下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?

下列关于顺序存储结构的叙述中，哪一条是不正确的?

采用扩展关系数据模型的方法建立的数据库系统，称做

在面向对象模型中，每一个对象是状态和______的封装。

可变分区存储管理中，在动态分区分配时涉及到3个问题，下列()不是其中之一。

保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为______。它由两部分组成；在正常事务处理时记录更新活动；在故障发生后采取措施恢复数据库到某个保持一致性、原子性和持久性的状态。

下列关于函数依赖的叙述中，不正确的是()。

事务的ACID特性中的C的含义是()。

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

下列关于广告说法错误的是()

在Excel2003的一个工作表中，利用记录单删除记录与用删除行命令记录不同之处是，用记录单删除记录_________。()

我国处于并将长期处于社会主义初级阶段。

温经汤的主治证候的病机

保和丸出自《丹溪心法》，由山楂、神曲、半夏、茯苓、陈皮、连翘、莱菔子组成。消食，导滞，和胃。用于食积停滞，脘腹胀满，嗳腐吞酸，不欲饮食。下列关于莱菔子说法错误的是()。

患者女，50岁。甲状腺大部切除术后2小时，突然出现呼吸困难、烦躁、发绀，检查：颈部肿胀，切口渗血。可能发生

已知向量组α1=(3，2，一5)T，α2=(3，一1，3)T，α3=，α4=(6，一2，6)T，则该向量组的一个极大无关组是()。

根据房产税法的有关规定，下列各项中，免征房产税的有()。

简述担保物权的概念和特征。

优秀团队的建设并非一蹴而就，要经历几个阶段，一般按顺序可划分为(239)四个阶段。