设栈S和队列O的初始状体为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，1个元素出栈后即进队列O，若6个元素出队的序列是e2，e4，e3，e6,e5，e1，则栈S的容量至少应该是( )。

admin2013-01-19 59

问题设栈S和队列O的初始状体为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，1个元素出栈后即进队列O，若6个元素出队的序列是e2，e4，e3，e6,e5，e1，则栈S的容量至少应该是( )。

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

答案C

解析根据栈的性质(LIFO)得，e2出栈前，栈中存有e1和e2两个元素，e4出栈前，栈中存有e1、e3和e4 3个元素，e4和e3出栈以后，e5和e6人栈，栈中同样存在e1、e5和e6，3个元素．然后3个元素依次出栈，所以栈的容量至少应该为3。

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

本试题收录于：计算机题库农村信用社招聘分类

计算机

农村信用社招聘

相关试题推荐

随机试题

最新回复(0)

设栈S和队列O的初始状体为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，1个元素出栈后即进队列O，若6个元素出队的序列是e2，e4，e3，e6,e5，e1，则栈S的容量至少应该是( )。

计算机

农村信用社招聘

企业现在按8％的年利率取得贷款200000元。银行要求在6年内每年年末等额偿还，则每年的偿还额为()元。

会计出纳工作日志保管期限为()。

在每一个具体账户的左右两方，究竟哪方登记增加，哪方登记减少，取决于所采用的记账方法和账户所记录的经济内容(即账户性质)。()

在会计信息质量特征中，要求合理核算可能发生的费用和损失的是()。

定额备用金管理在核算上的特点是()。

下列各项中，属于会计核算软件核心子系统的是()。

在原始凭证上书写阿拉伯数字，正确的做法是()。

表达式是由运算符把__________、单元格、函数及括号等连接起来所构成的。

当在Windows操作系统中打开了多个应用程序时，切换窗口应使用的快捷键是（）。

测定的精密度好，但准确度不一定好，消除了系统误差后，精密度好的，结果准确度就好。（）

女性，50岁，因子宫颈癌行全子宫切除，术后当日无尿，术中出血不多，术前肾功能正常，因此诊断最大的可能为

关于伤寒的描述，下列哪项是正确的?()

外保温砂浆是由水泥基胶凝材料、EPS颗粒、矿物集料、外加剂等复合而成，并且EPS颗粒体积比不小于80%的保温砂浆。（）

上市公司申请发行新股，不能够存在可能严重影响公司持续经营的担保、诉讼、仲裁或其他重大事项。(　　)

Enough"meaninglessdrivel".That’sthemessagefromagroupofmembersoftheUKgovernmentwhohavebeenexamininghowsocia

最能体现幼儿记忆发展中质的飞跃的是()。

Womenoften【1】thatdatingislikeacattle【2】,andapaperjustpublishedinBiologyLettersbyThomasPolletandDanielNettle

设栈S和队列O的初始状体为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，1个元素出栈后即进队列O，若6个元素出队的序列是e2，e4，e3，e6,e5，e1，则栈S的容量至少应该是( )。

计算机

农村信用社招聘

企业现在按8％的年利率取得贷款200000元。银行要求在6年内每年年末等额偿还，则每年的偿还额为()元。

会计出纳工作日志保管期限为()。

在每一个具体账户的左右两方，究竟哪方登记增加，哪方登记减少，取决于所采用的记账方法和账户所记录的经济内容(即账户性质)。()

在会计信息质量特征中，要求合理核算可能发生的费用和损失的是()。

定额备用金管理在核算上的特点是()。

下列各项中，属于会计核算软件核心子系统的是()。

在原始凭证上书写阿拉伯数字，正确的做法是()。

表达式是由运算符把__________、单元格、函数及括号等连接起来所构成的。

当在Windows操作系统中打开了多个应用程序时，切换窗口应使用的快捷键是（）。

测定的精密度好，但准确度不一定好，消除了系统误差后，精密度好的，结果准确度就好。（）

女性，50岁，因子宫颈癌行全子宫切除，术后当日无尿，术中出血不多，术前肾功能正常，因此诊断最大的可能为

关于伤寒的描述，下列哪项是正确的?()

外保温砂浆是由水泥基胶凝材料、EPS颗粒、矿物集料、外加剂等复合而成，并且EPS颗粒体积比不小于80%的保温砂浆。（）

上市公司申请发行新股，不能够存在可能严重影响公司持续经营的担保、诉讼、仲裁或其他重大事项。( )

Enough"meaninglessdrivel".That’sthemessagefromagroupofmembersoftheUKgovernmentwhohavebeenexamininghowsocia

最能体现幼儿记忆发展中质的飞跃的是()。

Womenoften【1】thatdatingislikeacattle【2】,andapaperjustpublishedinBiologyLettersbyThomasPolletandDanielNettle

上市公司申请发行新股，不能够存在可能严重影响公司持续经营的担保、诉讼、仲裁或其他重大事项。(　　)

　　Enough"meaninglessdrivel".That’sthemessagefromagroupofmembersoftheUKgovernmentwhohavebeenexamininghowsocia