首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设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
158
问题
设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
学硕统考专业
相关试题推荐
计算机系统中存储器为何采用分级结构?
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
TCP/IP网络中,某主机的IP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某网络拓扑如下图所示,路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中所有的子网,则在R1中需要增加的一条路由(目的网络,子网掩码,下一跳)是____。
一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长是____。
E-mail中的存取协议IMAP与POP3协议的差别包括()。
随机试题
BillGatesmaybeoneofthesmartestguysinthecountry,butevenhe’sannoyedathavingtorememberalotofpersonalpasswo
A.二尖瓣狭窄B.二尖瓣关闭不全C.主动脉瓣狭窄伴关闭不全D.主动脉瓣关闭不全E.主动脉瓣狭窄患者,男,67岁。关节红肿、疼痛25年,活动后心悸、气促3年,1周前,感冒后出现夜间阵发性呼吸困难,心尖部闻及舒张期隆隆样杂音。应诊断为
乙公司提供产品图纸及有关技术资料,由甲公司生产一种新型模具,双方约定甲公司应保守秘密,并且不得留存复制品或技术资料。很快,甲公司将全部模具成品及有关技术资料交给乙公司,乙公司向甲公司支付报酬。但不久,乙公司发现丙公司正低价销售与乙公司完全相同的模具。经查,
计算机替代手工记账是单位实施会计电算化工作的起点。()
甲公司和乙公司均是增值税一般纳税人,2015年6月10日,甲公司按合同向乙公司赊销一批产品,价税合计3510万元,信用期为6个月,2015年12月10日,乙公司因发生严重财务困难无法按约付款,2015年12月31日,甲公司对该笔应收账款计提了351万元的坏
中国公民范某为某上市公司的部门经理并兼任本公司董事,2017年取得下列收入:(1)每月工资11000元,个人需负担社保及住房公积金1000元。11月取得董事费20000元,12月末一次性取得年终奖36000元:(2)转让限售股取得收入800000元
清朝前期疆域辽阔,西北到达巴勒喀什池,整个新疆地区都在清朝的统治之下。为了更好地管理该地区,朝廷设置的机构是()。
普通年金终值系数的基础上,期数加l、系数减1所得的结果,数值上等于()。
Withtheworld’spopulationestimatedtogrowfromsixtoninebillionby2050,researchers,businessesandgovernmentsarealre
Back-to-schoolshoppinglistsareconstantlyevolvingtokeepupwithtechnologicaladvancements,manyevenincludingcellphone
最新回复
(
0
)