首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设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
127
问题
设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
学硕统考专业
相关试题推荐
可重定位内存分区的目的为了()。
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为2345AB4F67CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
设文件索引节点中有7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B,则可表示的单个文件最大长度是____。
单级中断系统中,中断服务程序内的执行顺序是____。I.保护现场Ⅱ.开中断Ⅲ.关中断Ⅳ.保存断点V.中断事件处理Ⅵ.恢复现场Ⅶ.中断返回
某网络拓扑如下图所示,路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中所有的子网,则在R1中需要增加的一条路由(目的网络,子网掩码,下一跳)是____。
以下关于二叉排序树的说法正确的是()。I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中,新插入的关
下列说法中不正确的是()。
E-mail中的存取协议IMAP与POP3协议的差别包括()。
随机试题
某企业近年来销售收入保持稳定,但是流动资产比率逐年下降,并采用紧缩的信用政策,这说明该企业采用的是保守型资产风险政策。
患者,男性,12岁,被汽车轧伤左大腿,左下肢痛,不敢活动。检查:神志清,表情淡漠,面色苍白,脉搏细弱,大腿中段皮肉裂开,骨端外露。应考虑合并有
现拟用电阻丝制作一个三相电炉,功率为20kw,电源线电压为380V。若三相电阻接成对称星形,则每相电阻等于()Ω。
青铜器:发源于黄河流域.是加锡的合金。分________、________、________工具及车马器等四大类。其中________是统治阶级用以区别尊卑等级的器物。其品种有鼎、豆、尊、盘、钟等。
对于不敢真实表达自己真实感情和想法的学生,有效的行为改变方法是()。
下列文学作品中不属于明清小说的是()。
对于神奇的大自然的赐予,我们常认为是一个不可能出现的奇迹。当我们________在这些山山水水之间时,当我们在惊叹它们“远近高低各不同”的________和大自然的鬼斧神工时,心底同时有一个疑问:这种奇异的喀斯特地貌是怎样形成的呢?历经千百年的风雨而风采依
IEEE802.2标准定义的共享介质局域网有三类,以下不属于IEEE802.2标准定义的局域网的是()。
查询尚未最后确定订购单的有关信息的正确命令是
下列选项中,完整描述计算机操作系统作用的是()。
最新回复
(
0
)