首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。
admin
2018-08-12
11
问题
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。
选项
A、1和5
B、2和4
C、4和2
D、5海外1
答案
B
解析
此题考查的知识点是队列的特征。此题考查顺序存取时的位置计算,按顺时针计算,所以删除front+l,插入rear+1,计算后rear=2,front=4,应选B。
转载请注明原文地址:https://kaotiyun.com/show/EwRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
文艺复兴运动兴起的时间是()。
“改土归流”政策的根本目的是()。
张居正改革期间,调任抗倭名将()镇守蓟门,对安定北方发挥了积极作用。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在寄存器R1和R2中,目的
随机试题
评价聚合物溶液的特性的指标主要有聚合物溶液的增粘性、流变性、剪切稳定性、热稳定性、盐敏性、筛网系数、动吸附量、静吸附量、过滤性、阻力系数和残余阻力系数等。()
患者,男性,6l岁,突然出现头痛、呕吐、意识不清,血压27/16kPa,右侧瞳孔散大,左侧偏瘫,头颅CT显示右侧大脑半球3cm×3cm×6cm高密度影。最可能的诊断是
下列哪项不属于出胞作用
A、样本率与总体率比较的目的B、配对计数资料的比较目的C、两个样本率比较的目的D、多个样本率作比较的目的E、将两个或多个样本构成比作比较的目的推断样本率所代表的总体率与总体率是否相等是
结构简单、操作方便、安全可靠,可以输送具有磨琢性、化学腐蚀性的固体敷状物料,且初始价格高、运行维护费用低的输送机为()。
下列各项中属于税务代理的特点的有()。
客户部门在信贷业务发生后()日内进行首次跟踪检查。
按照《普通住宅小区物业管理服务等级标准(试行)》,每年至少1次征询业主对物业服务的意见,满意率70%以上,是普通住宅小区物业管理服务等级标准中()级标准的要求。
熔断器需要选择或校验()。
使用QQ软件可以截取屏幕上任意区域图片,默认组合键是()。
最新回复
(
0
)