首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设A是一个已有10个元素的栈,栈中依次是A1,A2,…,A10,栈顶是A10;B是一个已有10个元素的循环队列,队列中元素依次为B1,B2,…,B10,队头元素为B1,A,B均采用顺序结构,现要将栈中元素全部移入队列中,需( )次基本操作才能使得队列
设A是一个已有10个元素的栈,栈中依次是A1,A2,…,A10,栈顶是A10;B是一个已有10个元素的循环队列,队列中元素依次为B1,B2,…,B10,队头元素为B1,A,B均采用顺序结构,现要将栈中元素全部移入队列中,需( )次基本操作才能使得队列
admin
2019-08-10
17
问题
设A是一个已有10个元素的栈,栈中依次是A
1
,A
2
,…,A
10
,栈顶是A
10
;B是一个已有10个元素的循环队列,队列中元素依次为B
1
,B
2
,…,B
10
,队头元素为B
1
,A,B均采用顺序结构,现要将栈中元素全部移入队列中,需( )次基本操作才能使得队列中元素与栈中元素交替排列,即B中排列后的元素为B
1
,A
1
,B
2
,A
2
,…,B
10
,A
10
。(不必考虑存储空间)
选项
A、100
B、1 000
C、50
D、20
答案
A
解析
操作如下:
(1)先将栈中所有元素出栈(10次),入队列(10次),栈为空,队列中的元素为B
1
,B
2
,…,B
10
,A
10
,A
9
,…,A
1
;
(2)将B
1
,B
2
,B
3
,…,B
10
出队列(10次),入队列(10次),则队列变为A
10
…,A
2
,A
1
,B
1
,B
2
,…,B
10
;
(3)将A
10
,A
9
,…,A
1
出队列(10次),入栈(10次),栈中自栈底至栈顶依次为A
10
,…,A
3
,A
2
,A
1
,队列中剩下B
1
,B
2
,…,B
10
;
(4)重复执行10次B
1
出队列(1次),入队列(1次),A
i
出栈(1次),入队(1次),则最终得到B
1
,A
1
,B
2
,A
2
,…,B
10
,A
10
。
转载请注明原文地址:https://kaotiyun.com/show/MyCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
月旦评
《九国公约》
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
在革命派与立宪派的论战之中,他们的争论焦点包括()①中国是否要进行“社会革命”②中国是否要建立共和政体③是否要推翻清政府④革命手段与和平手段之争
在1875年宪法中关于法国立法权的叙述,不正确的是()。
下面对官渡之战的表述正确的是()。
魏晋南北朝时期,促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少,相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉,以《古兰经》为经典的宗教是()
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
随机试题
这个标志是何含义?
简述近岸海域环境功能区制度。
女性,30岁,因口服敌敌畏,重度中毒1小时入院,经阿托品、氯磷定等各项治疗3天后神志清醒,中毒症状缓解,体征消失。再用阿托品口服维持6天后,查全血胆碱酯酶活力仍处于80%左右,究其原因,最可能的是
(2010年)污水中的有机污染物质浓度可用COD或BOD来表示,如果以CODB表示有机污染物中可以生物降解的浓度,BODL,表示全部生化需氧量,则有:
噪声级的相加一般采用()等方法。
【2013年淄博市属文昌湖区】教育心理起源论认为教育起源于()。
被国际同行们誉为“杂交水稻之父”的人物是()。
春秋:寒暑:一年
在计数器定时查询方式下,若每次计数从[n/2]开始,则()。
某保险公司近来的一项研究表明,那些在舒适环境里工作的人比在不舒适环境里工作的人生产效率高25%。评价工作绩效的客观标准包括承办案件数和案件的复杂性。这表明:日益改善的工作环境可以提高工人的生产率。以下哪项如果为真。最能削弱以上结论?
最新回复
(
0
)