首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设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
24
问题
设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
学硕统考专业
相关试题推荐
东京审判
汉武帝时期颁行了《太初历》，下列选项中不属于《太初历》进步性的一项是()
下列关于戌戌维新运动论述不正确的是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
随机试题
骈文的特点是追求形式美：对偶、声律、用典、藻饰。魏晋时期，这种刻意追求文学形式美的_________，一方面促进了文学独立品格的建立，另一方面又造成了形式上的僵化和内容上的_________。依次填入画横线部分最恰当的一项是：
空气的干球温度和湿球温度相差越大，说明该空气偏移饱和程度就越大。()
A．情感高涨B．情感低落C．欣快D．情感爆发E．情感倒错癔症的主要表现之一有
在传染病区使用口罩，正确的做法是
在某设备工程网络计划中，已知工作H的总时差和自由时差分别为7天和4天，设备监理工程师检查实际进度时发现该工作持续时间延长了3天，说明此时工作H的实际进度( )。
非系统性风险是指()。
从学习者角度出发，将课程与学习者个人经验相结合，强调学习者作为学习的主体，这种课程观是将课程作为()来理解的。
学习与个体心理发展不具有的关系是
第二次工业革命中，德国人______制成电动机，比利时人______发明发电机，推动了电力工业的发展。
在许多投放到市场的用于缓解窦头痛的非处方药中，森易斯每剂的成本最低，并且每剂森易斯与其他药物中最有效的药一样有效。因此，为了缓解窦头痛，森易斯是最好的选择。以下哪一项如果正确，能最严重地削弱上述论点?
最新回复
(
0
)
