首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设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
132
问题
设A是一个已有10个元素的栈,栈中依次是A1,A2,…,A10,栈顶是A10;B是一个已有10个元素的循环队列,队列中元素依次为B1,B2,…,B10,队头元素为B1。A、B均采用顺序结构,现要将栈中元素全部移入队列中,需( )次基本操作才能使得队列中元素与栈中元素交替排列,即B中排列后的元素为B1,A1,B2,.A2,…,B10,A10。(不必考虑存储空间)
选项
A、100
B、1 000
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/j13i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
为了在通用操作系统管理下的计算机上运行一个程序,需要经历几个步骤,但是,()不是一定需要。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
在CRC码中,接收端检查出某一位数据出错后,一般采用的纠正方法是()。
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
一个磁盘有N个磁道,寻道时每移过一个磁道耗时T秒,文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道,磁盘旋转延时平均R秒,每个存储块的传输时间为P秒,在这种情况下,传输100个数据块需要的时间是()。
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式,设当前指令的地址码部分为001AH,正在执行的指令所在地址为1F05H,变址寄存器中的内容为23A0H。(1)当执行取数指令时,如为变址寻址方式,则取出的数为多少?(2)如为间接寻址,
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。设计该机微指令的格式,要求给出
TCP是采用()来控制流量的。
从逻辑上分析,同时效度和预测效度的主要差别是()
随机试题
关于ANUG,哪一项描述是不正确的
患者男,发热,左下肢皮肤有痈。为明确是否为金黄色葡萄球菌感染,可进行
下列说法不能用于避免测量误差的是
A.导管可从右心室进入主动脉B.导管可从肺动脉进入降主动脉C.导管可从右心房进入左心房D.左心房含氧量明显高于左心室E.右心室含氧量明显高于右心房法洛四联症患儿的右心导管检查结果为()
()是一种常用的安全评价定性分析方法,通过识别危险有害因素,并提出由此可能产生的意想不到的结果。通常由经验丰富的人员完成,并根据存在的危险隐患等条件提出降低危险性的建议。
()负责数据软盘、系统软盘及各类账表、凭证的存档保管工作。
报检人申请复验应当在收到检验检疫机构检验或复验结果之日起( )天内提出。
—WhynotmakeacalltoLindarightnow?—No,we’dbetternot.It’s2:00a.m.inLondon.Sheislikely______.
对劳动教养案件,县级公安机关办案部门在调查完毕后,应当制作《劳动教养呈批报告》,连同案卷材料报送()审核。
Forhundredsofmillionsofyears,turtles(海龟)havestruggledoutoftheseatolaytheireggsonsandybeaches,longbeforethe
最新回复
(
0
)