首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设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
150
问题
设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
学硕统考专业
相关试题推荐
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是____。
下列各类存储器中,不采用随机存取方式的是____。
在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是____。
随机试题
甲男与乙女于2010年结婚。2012年甲男去深圳经商,不久与丁女共同生活,三年间未与家中联络,在此期间,乙女因抚养未成年儿子借债2万元。2015年,甲男与乙女提出离婚,乙女不同意。甲男不得已于2015年10月15日向法院提出离婚诉讼。但2015年10月16
Humansaretheonlyspeciesknowntohaveconsciousness,awarenessthatwehavebrainsandbodies【C1】______adaptabilitythatwe
劳神过度,则伤
外脚手架子目综合了上料平台和护卫栏杆,依附斜道、安全网和建筑物的垂直封闭等,应依据相应规定另行计算。()
图4-19所示三铰支架上作用两个转向相反、大小相等且不为零的力偶m1和m2,支架自重不计。则支座B的约束力为()。
受主要经济体货币政策持续宽松和世界经济逐渐复苏的影响,国际大宗商品价格持续上涨,全球通胀预期明显上升,国内输入性通货膨胀压力进一步加大。同时在国内投资需求拉动和能源、资源、劳动力、土地等成本上升多种因素推动下,我国价格总水平自2009年第二季度开始逐步回升
甲公司是一家制药企业。2008年,甲公司在现有产品P—I的基础上成功研制出第二代产品P一Ⅱ。如果第二代产品投产,需要新购置成本为10000000元的设备一台,税法规定该设备使用期为5年,采用直线法计提折旧,预计残值率为5%。第5年年末,该设备预计市场价值为
请从所给的四个选项中,选择最适合的一个填入问号处,使之呈现一定的规律性。()。
ThestaggeringvarietyoffreestuffavailableontheInternetsometimesseemstohaverepealedthefirstlawofeconomics:Ther
FannyKemble(1809—93)wasthenieceoftwoShakespeareantragedians,SarahSiddonsandSiddons’sbrother,JohnPhilipKemble.【R1】
最新回复
(
0
)