首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
设栈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
2021-01-11
40
问题
设栈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/S3pc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
关于会计科目,下列说法不正确的是()。
《会计法》所称的内部会计监督的对象是指()。
下列筹资方式中,资本成本最低的是()。
在会计核算的基本前提中,界定会计核算和会计信息的空间范围的是()。
通用会计软件的针对性较强,且功能设置也非常简单。()
应收账款核销是确定收款与销售发票、应收单据之间对应关系的操作。()
金融法是调整()活动中所发生的社会关系的法律规范的总称。
行政行为在空间上的表现形式和在时间上的跨度,包括行政行为方式、步骤、次序、时限等不可分割的内容的是()。
计算机网络的资源共享功能包括()。
在Excel200332作表编辑中具有对序列数据自动填充的快速输入功能,在以下各序列数据中,能够直接利用自动填充快速输入的是()。
随机试题
患者,男,12岁,近半年反复发作饥饿时腹痛和夜间腹痛,有时泛酸、腹胀,其父有相同病史。可能的诊断是
甲、乙签订租赁合同,约定租期为30年。该租赁合同的效力为()。
用图解法求其最大值:
男性,32岁,急性淋巴细胞白血病患者,经常规化疗一疗程获完全缓解。以后巩固治疗3次,目前无任何不适,肝脾不大,血红蛋白110g/L,白细胞总数4.5×109/L,N70%,L30%,血小板100×109/L,骨髓增生活跃,幼稚细胞<5%。现在患者病
患者,男性,28岁。拖拉机挤压伤,胸痛、胸闷2小时。体检:血压80/60mmHg,脉率103次/分。鼻翼翕动,胸骨区吸气时凹陷,呼气时凸出。X线检查:胸骨上端骨折;左、右第3、4、5、6、7肋骨骨折。全腹有压痛,反跳痛、腹肌紧张,有移动性浊音。腹腔穿刺吸出
施工放样的基本数据是()。
甲公司2013年至2015年对乙公司股票投资的有关资料如下:资料一:2013年1月1日,甲公司定向发行每股面值为1元、公允价值为4.5元的普通股1000万股作为对价取得乙公司30%有表决权的股份。交易前,甲公司与乙公司不存在关联方关系且不持有乙公司股份。
斯金纳的操作性条件反射的教学应用是()。
使社会主义从空想发展成为科学的马克思的两个发现是()。
计算机网络系统与分布式系统之间的主要区别在于
最新回复
(
0
)