首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设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
41
问题
设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
学硕统考专业
相关试题推荐
1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。
论述唐玄宗时期军事制度的主要变化及其影响。
下列关于马略军事改革的叙述，不正确的是()。
保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。
洋务运动时期，首批赴欧海军留学生派出的时间是()。
以下()协议完成了从网卡到IP地址的映射。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
在独立编址方式下，存储设备和I／O设备是()来区分的。
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
随机试题
国民生产总值扣除资本折旧后得到的是()
资本主义积累的一般规律是指()
陈述性知识主要是以()和()的形式表征的。陈述性知识学习分为三类：符号学习、概念学习、命题学习。
脊髓亚急性联合变性的原因是
听诊时心率可正常的是()
经建设单位的同意，甲建筑工程公司与乙建筑施工公司签订劳动分包合同，合同约定：乙公司负责为甲公司承包的某建设项目提供劳务工作，甲公司以每工日30元支付乙公司所提供的劳务，因施工事故所造成的人员伤亡的责任一概由乙公司承担等。根据我国《中华人民共和国合同法》的规
企业所得税的纳税人参加财产保险，运输保险按规定缴纳的保险费用及为特殊工种职工支付的法定人身安全保险费,允许直接在税前列支。()
2006年我国修订的《义务教育法》，明确提出义务教育学制，主要有“_______”和“五四制”。
许多消费者并没有利用他们所购买的运动器材。据调查，美国有17%的成年人都有跑鞋，但其中只有45%的人一年跑步一次以上，17%的人一周跑步一次以上。下述哪项如果为真，则最能构成对上述结论的质疑?
有两个南方商人，因为南方伞质量好而且便宜，他们就各自带了很多雨伞到北方去卖。可是到了北方，他们才发现，北方人很少用伞，因为那里常年都不下雨，两个商人遇到了很大的麻烦。一个月后，两个商人在回家的路上相遇，一个垂头丧气，一个却非常高兴。“
最新回复
(
0
)
