首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,1个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,1个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。
admin
2017-04-10
49
问题
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,1个元素出栈后即进队列Q,若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/YWpc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
账务处理系统可完全代替会计人员完成银行对账的工作。()
2013年12月.财政部发行第25期国债240亿元,票面年利润5.05%。甲公司持有A、B、C、D四种股票,其β系数为0.88、1.32、1.78、0.66,证券市场组合平均收益率为13.05%。问题:根据资本资产定价模型计算:
采用电算化替代手工记账之前,根据规定计算机与手工并行()。
会计计量属性是指会计要素的数量特征或外在表现形式,反映了()的确定基础。
下列关于反洗钱叙述正确的有()。
当一个应用程序窗口被最小化后,该程序的状态是_________。
世界上第一台电子计算机的名字是_________。
简述计算机网络的定义。
计算机网络是计算机与()相结合的产物。
目前,电子排版系统已建立自己的印刷字大小的标准体系。()
随机试题
[*]
Hobbiesletyouexploreinterestsoutsideofyourlineofwork.Theyletyoube【C1】______andtrynewthingsordothingsinane
在医疗过程中,未成年患者、精神障碍患者和昏迷患者的自主权应由谁作出代理决定
正常人的心胸比率为
维生素E种哪种结构活性最强
男,51岁。食管癌术后留置胃管,术后4天,发热咳嗽,气急,痰略呈黄色,右下肺湿啰音。X线胸片示右肺下野大片状炎性病变。其最可能的病原体是
()是承包人最终完成全部施工和保修义务后应得的全部合同价款。
马克思说过:立法者应该把自己看做一个自然科学家。他不是在制造法律,不是在发明法律,而仅仅是在表述法律,他把精神关系的内在规律表现在有意识的现行法律之中。马克思在《哲学的贫困》中指出,其实,只有毫无历史知识的人才不知道:君主们在任何时候都不得不服从
金融寡头操纵、控制社会的方式主要有()
WhichofthefollowingstatementsisNOTtrue?
最新回复
(
0
)