首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设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-12-10
23
问题
设A是一个已有10个元素的栈,栈中依次是A1,.A2,…,A10,栈顶是A10;B是一个已有10个元素的循环队列,队列中元素依次为B1,B2,…,B10,队头元素为B1。A、B均采用顺序结构,现要将栈中元素全部移人队列中,需( )次基本操作才能使得队列中元素与栈中元素交替排列,即B中排列后的元素为B1,A1,B2,A2,…,B10,A10。(不必考虑存储空间)
选项
A、100
B、1000
C、50
D、20
答案
A
解析
操作如下:(1)先将栈中所有元素出栈(10次),入队列(10次),栈为空,队列中的元素为B1,B2,…,B10,A10,A9,…,A1;(2)将 B1,B2,B3,…,B10出队列(10次),入队列(10次),则队列变为A10,…,A2,A1,B1,B2,…,B10;(3)将 A10,A9,…,A1出队列(10次),人栈(10次),栈中自栈底至栈顶依次为A10,…,A3,A2,A1,队列中剩下B1,B2,…,B10;(4)重 复执行10次Bi出队列(1次),入队列(1次),Ai出栈(1次),入队(1次),则最终得到B1,A1,B2,A2,…,B10,A10。
转载请注明原文地址:https://kaotiyun.com/show/Dn3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
真值0在原码、反码和补码机器数形式下()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
以下说法中错误的是()。
什么是单重分组和双重分组跳跃进位链?一个按3,5,3,5分组的双重分组跳跃进位链(最低位为第O位),试问大组中产生的是哪几位进位?与4,4,4,4分组的双重分组跳跃进位链相比,试问产生全部进位的时间是否一致?为什么?
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
现代操作系统中,文件系统都有效地解决了重名问题,允许不同的文件可以有相同的文件名。那么,实现该功能的主要方法是()。
关于DMA方式和通道方式,下列说法中错误的是()。
随机试题
患者,女,45岁,车祸致伤1h入院。检体:神志不清,双侧瞳孔等大圆,刺痛后睁眼,回缩肢体,不能言语,左胸壁有挫伤,双肺呼吸音清,腹部无异常,四肢尤畸形。问题:患者的拉斯哥昏迷评分为多少?简述拉斯哥昏迷评分的方法。
不是舒张早期奔马律产生原因或机制的是
类风湿性关节炎最早出现的关节症状是
下列哪项不可能是晚期产后出血的直接原因
1岁正常幼儿的头围约3岁正常幼儿的头围约
下列关于民间非营利组织的相关处理中,正确的有()。
[2014年1月]如图,圆A与圆B的半径均为1,则阴影部分的面积为()。
Lookatthetenstatementsforthispart.Youwillhearastoryaboutajewellerydesigner.Decidewhethereachstatemen
OldandActiveItiswell-knownthatlifeexpectancyislongerinJapanthaninmostothercountries.A【C1】______reportalso
ItisimpossibletomeasuretheimportanceofEdisonbyaddinguphisspecificinventions.Actually,hisnameis【B1】______withm
最新回复
(
0
)