首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设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
51
问题
设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
学硕统考专业
相关试题推荐
下列关于罗马共和国政治制度的叙述，不正确的是()。
论述唐玄宗时期军事制度的主要变化及其影响。
1054年，以罗马为中心的西部基督教教会和以拜占庭君士坦丁堡为中心的东部教会正式宣告决裂。决裂后的西部教会以罗马教皇为首，称()。
《中国国民党改组宣言》发表的时间是()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。
下列有关设备管理概念的叙述中，()是不正确的。Ⅰ．通道可视为一种软件，其作用是提高了CPU的利用率Ⅱ．编制好的通道程序是存放在主存储器中的Ⅲ．用户给出的设备编号是设备的物理号Ⅳ．来自通道的I／O中断事件应该由
随机试题
试述“三个代表”思想是我们党保持先进性，始终成为坚强领导核心的基本要求。
男性，23岁。干咳、乏力两周。近几天来有发热、胸痛伴气促。胸部X线检查，右侧中等量胸腔积液。胸水化验：比重1.023，白蛋白30g/L，白细胞3.8×109/L，红细胞2.1×1012/L，腺苷脱氨酶89U/L，该患者最可能的诊断是
物理消毒灭菌法首选
护理惊厥患儿时观察的项目是（）
眩晕的发生与何脏关系密切
下列属于消防队到场时间的决定因素的是()。
下列工作分析法中，()可以了解工作的实际任务以及在体力、环境、社会等方面的要求，适用于短期内可以掌握的工作。
根据下列材料回答下列问题。2009年1-10月份，城镇固定资产投资150710亿元，同比增长33.1%，比上年同期加快5.9个百分点，比1-9月回落0.2个百分点。其中，国有及国有控股投资65418亿元，增长39.0%；房地产开发投资28440亿元
根据下列资料，回答下列问题。2014年1—6月游戏产业数据报告指出，中国游戏用户数量4亿人，同比增长9．5％。2014年1—6月，中国游戏市场(包括网络游戏市场、移动游戏市场、单机游戏市场等)实际销售收入达到496．2亿元，同比增长46．4％。中国游戏市
已知随机变量X的密度函数f(x)=(λ＞0，A为常数)，则概率P(λ＜X＜λ+a)(a＞0)的值()．
最新回复
(
0
)
