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

admin2013-02-03 40

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

多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列哪一种技术满足这类应用的要求?

若让元素1，2，3依次进栈，则出栈次序不可能出现哪一种情况?

计算机的内存储器比外存储器

实体完整性要求主属性不能为空值，这一点可以通过()来保证。

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是()。

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

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

设有关系模式以A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。

在数据仓库的3层体系结构中，中间层为______服务器。

Anewstudyfoundthatinner-citykidslivinginneighborhoodswithmoregreenspacegainedabout13%lessweightoveratwo-yea

思维的两大特点是指【】

国内外推荐的甲状腺功能紊乱的首选筛查项目是

幼儿，左侧膝部肿胀，胫骨上端疼痛彻骨，高热寒战，诊为何病

补骨脂具有的功效是()

下列项目中，属于政府会计基本准则规范的事项有()。

如果“生产成本”“制造费用”科目存在期末余额，则应在资产负债表“存货”项目下列示。()

“棍棒底下出孝子”，说明体罚也可以教育出好学生。()

历史反复昭示我们，向海而兴，背海而衰，是一条_的铁律。中华民族要实现伟大复兴，必须地走向海洋、经略海淹，坚定不移地走以海富国、以海强国的和平发展之路。　　依次填入划横线部分最恰当的一项是：

Itwasnotsolongagothatparentsdroveateenagertocampus,saidatearfulgoodbyeandreturnedbackhometo【M1】______wait

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

三级数据库技术

NCRE全国计算机三级

多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列哪一种技术满足这类应用的要求?

若让元素1，2，3依次进栈，则出栈次序不可能出现哪一种情况?

计算机的内存储器比外存储器

实体完整性要求主属性不能为空值，这一点可以通过()来保证。

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是()。

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

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

设有关系模式以A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。

在数据仓库的3层体系结构中，中间层为______服务器。

Anewstudyfoundthatinner-citykidslivinginneighborhoodswithmoregreenspacegainedabout13%lessweightoveratwo-yea

思维的两大特点是指【】

国内外推荐的甲状腺功能紊乱的首选筛查项目是

幼儿，左侧膝部肿胀，胫骨上端疼痛彻骨，高热寒战，诊为何病

补骨脂具有的功效是()

下列项目中，属于政府会计基本准则规范的事项有()。

如果“生产成本”“制造费用”科目存在期末余额，则应在资产负债表“存货”项目下列示。()

“棍棒底下出孝子”，说明体罚也可以教育出好学生。()

历史反复昭示我们，向海而兴，背海而衰，是一条_____的铁律。中华民族要实现伟大复兴，必须____地走向海洋、经略海淹，坚定不移地走以海富国、以海强国的和平发展之路。 依次填入划横线部分最恰当的一项是：

Itwasnotsolongagothatparentsdroveateenagertocampus,saidatearfulgoodbyeandreturnedbackhometo【M1】______wait

历史反复昭示我们，向海而兴，背海而衰，是一条_的铁律。中华民族要实现伟大复兴，必须地走向海洋、经略海淹，坚定不移地走以海富国、以海强国的和平发展之路。　　依次填入划横线部分最恰当的一项是：