首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设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
48
问题
设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://www.kaotiyun.com/show/MyCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
月旦评
《兴国土地法》
拜占庭文化“第二个黄金时代”的最大学者是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
无限制潜艇战
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
下列几种排序方法中，要求内存量最大的是()。
在下列信息中，与Cache命中率无关的是()。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
随机试题
设μ=f(x，y，z)有连续偏导数，y=y(x)和z=z(x)分别由方程exy一y=0和ez一xz=0所确定，求．
非霍奇金淋巴瘤多发生于
A．电复律B．利多卡因静脉注射C．密切观察D．异丙肾上腺素静脉滴注E．维拉帕米(异搏定)静脉注射折返性室性心动过速应选用
MAO是
进行体外细胞培养时，培养基中除营养成分外还必须加入
镇痛药物分子中至少应具有的结构和药效基团为
甲省乙市检察院决定逮捕受贿案的犯罪嫌疑人田某，但田某已潜逃至甲省丙市。关于对田某的通缉，下列哪一选项是正确的?()
建筑公司应在( )起诉。( )是以当事人与法院的隶属关系来确定诉讼管辖。
课程计划的基本内容不包括()。
Inlargecities,manymeasureshavebeentakenagainst______dreiving.
最新回复
(
0
)
