首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设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
28
问题
设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://jikaoti.com/ti/1lGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列有关俄国农奴制改革的表达，不正确的是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
随机试题
燃烧速率标志火药能量释放的能力，火药的燃烧特性主要取决于火药的()。
诊断心的病证，哪种表现最为典型
患者，男，40岁。因剑突下烧灼感与反酸3个月就诊，反流物呈酸性，胃灼热与反酸常发生在餐后，进食时胸骨后有梗塞感。问题2：此种患者最适宜的体位是
急性梗阻性化脓性胆管炎的最常见的梗阻因素是（ ）。
房地产经纪人在协助买卖双方交验住宅时，正确的做法有()。
汉译英：“报关行；出口结关”，正确的翻译为( )。
对单一法人客户的财务报表分析主要是对资产负债表和财务比率进行分析。()
甲企业没有优先股，2016年发行在外的普通股股数没有变化，2016年年末的每股净资产为12元。2016年的每股收益为4元，每股股利为1元，2016年的净资产增加了900万元，2016年年末的资产总额为10000万元，则2016年末的资产负债率为(
下列判断正确的有()。(1)“十一五”期间该地区每年“科研基建费”均多于“其他费用”(2)“十一五”期间该地区专业技术人员人均财政科技拨款逐年增加(3)“十一五”期间该地区财政科技拨款总和不到3500亿元
Sendingyourchildrentopianoorviolinlessonsinabid(努力)toboosttheiracademicachievementisawasteofmoney,according
最新回复
(
0
)
