首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈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
44
问题
设栈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
学硕统考专业
相关试题推荐
拜占庭帝国长期延续的原因。
国共合作之后,红军改编为八路军,其中原是红四方面军的是()
杜鲁门提出“对日本的占领不能重蹈德国的覆辙”,这一主张付诸实行后()。
南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的,而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
以下不属于国民党控制金融的“四行”的是()。
明清两朝已经是中国封建社会的晚期,同时也出现了许多新的社会现象,最明显的是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
拉美独立后,各国政治上的一种普遍现象是(),实质上它是拉美各国大地主专政的一种特殊形式。
随机试题
编一个UNIX平台上的C程序。父进程首先创建一个无名管道,设置信号处理方式为收到信号SIGUSRl后执行信号处理程序proc,然后在创建了子进程后,显示子进程的标识数,从键盘读入一行Shell命令串,写入无名管道,并向子进程发送信号SIGUSR1,关闭管道
A.心与肾B.肝与脾C.肺与肾D.肺与脾E.肝与肾
某患者,女,19岁,发热、贫血12天,肝脾淋巴结肿大,胸骨有压痛,血红蛋白60g/L,白细胞40×109/L,血小板60×109/L,首先考虑()
烟花爆竹药剂感度的影响因素包括()。
隧道围岩为坚硬岩,岩体破碎,碎裂结构,其围岩基本质量指标为350~251MPa,该围岩属于()级。
据交通部门去年对全国十大城市的统计,S市的汽车交通事故率最低。S市在前年实施了汽车特殊安检制度,提高了安检的标准和力度。为了有效降低汽车交通事故率,其他大城市也应该像S市那样,对本市的汽车实施特殊安检。以下哪项如果为真.最能削弱上述论证?
《物权法》第230条规定:“债务人不履行到期债务,债权人可以留置已经合法占有的债务人的动产,并有权就该动产优先受偿。前款规定的债权人为留置权人,占有的动产为留置财产。”请分析:该权利的成立要件有哪些?
Languagemeansthatwehaveself-consciousness,whichmakesusauniquespeciesabletocontrolourselvesandourenvironmentsi
将考生文件夹下XEN\FISHER文件夹中的文件夹EAT-A删除。
A、Womenwouldearnmorethanmen.B、Whitemenwouldearnmorethanblackmet.C、Therewouldbelessdiscrimination.D、Blackmen
最新回复
(
0
)