首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是( )。
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是( )。
admin
2014-07-18
76
问题
设栈S和队列Q的初始状态为空，元素e
1
，e
2
，e
3
，e
4
，e
5
和e
6
依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e
2
，e
4
，e
3
，e
6
，e
5
，e
1
，则栈S的容量至少应该是( )。
选项
A、6
B、4
C、3
D、2
答案
C
解析
由于队列的性质，入队顺序和出队顺序是相同的。所以栈中元素的操作依次为：e
1
入栈、e
2
入栈、e
1
出栈、e
3
入栈、e
4
入栈、e
4
出栈、e
3
出栈、e
5
入栈、e
6
入栈、e
6
出栈、e
5
出栈、e
1
出栈。这期间栈中最多的数据是3个。
转载请注明原文地址:https://kaotiyun.com/show/k4xi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
彻底肃清氏族制残余，标志雅典国家的正式形成的事件是()。
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
1868年，擅自代表清政府与美国政府签订《中美续增新约》，承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
评述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。
试简述当代资本主义经济发展的三个阶段。
()用铜制造了人体模型，并统一了人体的穴位。
武则天时期，为了管理天山以北的广大区域而设立了()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
随机试题
A．附子粳米汤B．乌头桂枝汤C．通脉四逆汤D．桂枝加黄芪汤E．暖肝煎(1996年第93，94题)腹痛，喜温喜按，手足厥冷，脉微欲绝者，宜选用何方()
提存
乳腺X线摄影中，内外侧斜位的诊断学要求标准中不包括
男性，60岁，反复咳嗽、咳痰20年，近7～8年出现活动后气促，1周来病情加重。咳吐脓痰。体检：心率130次／分。三尖瓣区可闻收缩期吹风样杂音；双肺肺气肿征，有干、湿性哕音；肝于肋下3em触及。质软有压痛，肝颈静脉回流征阳性；双下肢水肿。心电图：RVl+SV
女，27岁。劳累后心悸、气短5年,近一周间断咯血，无发热。查体：双颊紫红，口唇轻度发绀，颈静脉无怒张，两肺未闻干、湿啰音。心浊音界在胸骨左缘第三肋间向左扩大，心尖部局限性舒张期隆隆样杂音，第一心音亢进。肝脏不肿大，下肢无水肿。本病致死的主要原因是
A．乙醇B．碘伏C．氯己定D．过氧乙酸E．碘酊属于高效消毒剂的是()
根据民事法律制度的规定，下列各项中，可导致诉讼时效中断的情形有()。
Itishighlydesirablethatanewdean______forthisdepartment.
请根据下图所示网络结构回答下列问题。填写路由器RG中相关的路由表项。
Accordingtothepassage,asafamousscientist,Newtonhave______theories.Therepresentativesofthequantumtheoryare___
最新回复
(
0
)
