首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。
admin
2019-08-15
31
问题
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。
选项
A、1和5
B、2和4
C、4和2
D、5和1
答案
B
解析
此题考查的知识点是队列的特征。此题考查顺序存取时的位置计算,按顺时针计算,所以删除front+1,插入rear+1,计算后rear=2,front=4,应选B。
转载请注明原文地址:https://kaotiyun.com/show/eOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
在集中式总线仲裁中,()方式响应时间最快。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
随机试题
网络协议
习近平指出:“实现中国梦必须走中国道路、弘扬中国精神、凝聚中国力量。”其中中国道路就是()
Thegoods______whenwearrivedattheairport.
患者,男,41岁。有"血管性头痛"史,近日头痛如针刺,以前额、眉棱骨痛为甚,舌暗,脉弦涩。治拟活血化瘀,宜选何药引经
患儿,3岁,以突发高热、进行性呼吸困难、反复惊厥入院,怀疑为中毒型痢疾。为早日检出痢疾杆菌,护士留取大便标本,正确的做法是
患儿,足月,现出生6天,生后第3天出现皮肤黄染,无发热,精神状态好,心肺(-),脐(-),血清胆红素171μmol/L。正确的处理为
钧金、束矢
教育文献在教育研究中的作用表现为()。
真理的一元性是由()
ThedoctoradvisedthatMr.Malan()anoperationrightawaysoastosavehislife.
最新回复
(
0
)