首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
设栈S和队列O的初始状体为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,1个元素出栈后即进队列O,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。
设栈S和队列O的初始状体为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,1个元素出栈后即进队列O,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。
admin
2013-01-19
29
问题
设栈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://kaotiyun.com/show/95Zc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
目前,我国审计准则中提出的审计方法是______。
某信用社建造一座营业大楼,2011年12月竣工验收,因网点迁移未批复,直到2012年6月才投入使用,则固定资产转入日期和计提折旧日期分别为()。
2007年1月2日,甲公司以货币资金取得乙公司30%的股权,初始投资成本为2000万元,投资时乙公司各项可辩认资产、负债的公允价值与其账面价值相同,可辩认净资产公允价值及账面价值的总额均为7000万元,甲公司取得投资后即派人参与乙公司生产经营决策,但无法对
为了确保销售收入截止的正确性,审计人员最希望被审计单位()。
企业在使用固定资产核算系统之前,应对企业的固定资产进行整理、分类和编码。()
结账前,操作员应检查有关费用是否已提取、分摊。()
银行业金融机构的设立,国务院银行业监督管理机构自收到申请文件之日起2个月内,对申请事项做出批准或者不批准的决定。()
在WindowsXP中,欲将整幅屏幕内容复制到剪贴板上,应使用_________键。
在WindowsXP默认情况下,通过按Ctrl+Shift组合键,可在不同输入法间进行切换。()
Windows中的活动窗口可以有()。
随机试题
Whenwetalkaboutintelligencewedonotmeantheabilitytogetgoodscoresoncertainkindsoftestsoreventheabilitytod
将绒毛固定于母体底蜕膜上的是
白痦的病机是()(1997年第27题)
下列造成智齿阻生及发生冠周炎的病因中错误的是
密度测试中的难点是()。
我国经济体制改革的序幕是从()拉开的。
下列关于银行间市场自营买卖的说法中,错误的是()。
银监会的监管目标包括()。
六十整岁望七十岁如攀高山。不料七十岁居然过了。又想八十岁是难于上青天,可望而不可即了。岂知八十岁又过了。老汉今年八十二矣。这是照传统算法,务虚不务实。现在不是提倡尊重传统吗?我老了,不免胡思乱想,胡说八道,自觉悟出一条真理:老年是广阔天地,是可以大有作为的
下列关于函数参数的叙述中,正确的是
最新回复
(
0
)