首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设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
152
问题
设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
学硕统考专业
相关试题推荐
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是____。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
关于ICMP的说法正确的是()。Ⅰ.ICMP消息的传输是可靠的Ⅱ.ICMP被封装在IP数据报的数据部分Ⅲ.ICMP可用来进行拥塞控制
简述感觉的绝对阈限和差别阈限涵义、意义和差异。
随机试题
在我国公务员录用考试的实践中,若进行结构化面试,则面试考官委员会的人员组成应为
与存款准备金政策和再贴现政策相比,公开市场业务有明显的优越性,主要表现在()。
甲实业股份有限公司与乙证券股份有限公司签订新股发行承销协议。约定:证券公司包销实业公司2,000万股,每股面值10元,承销期为50天。承销股票的过程中,若由于发行股票的资料的真实性、准确性、完整性以及其他由于承销方过错引起的法律责任由乙来承担。乙在承销甲的
不属于规划管理程序的设定应符合的原则是()。
根据《标准施工招标文件》规定,基准日后法律发生变化,承包人可以索赔的内容有()。
下列属于谨慎性原则要求的是( )。
商业银行为了获取盈利而在正常范围内建立的“()”的资产负债期限结构(或持有期缺口),被认为是一种正常的、可控性较强的流动性风险。
简述人工成本预算编制的程序和方法。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[],inte[],inta[],intm,intn)实现将两个数组合并。这两个数组已经有序,按照由小到大的顺序排列。
A、Thewashingmachineistotallybeyondrepair.B、HewillhelpWendyprepareherannualreport.C、Wendyshouldgivepriorityto
最新回复
(
0
)