首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。
admin
2019-08-15
36
问题
若用一个大小为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
学硕统考专业
相关试题推荐
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
随机试题
超声波束的强度是
A.对羟基苯甲酸乙酯B.微晶纤维素C.聚乙二醇D.半合成山苍子油脂E.微粉硅胶可作为水溶性栓剂基质的是
下面程序将片内RAM30H单元开始的______字节数据传送到片外RAM______开始的单元中去。START:MOVRO,#30HMOVR7,#0FHMOVDPTR,
局部视诊包括下列哪项
A.维生素D400U/日,口服B.维生素D1万U/日,口服C.维生素D每次80万U,肌内注射,每周1次,共3次D.维生素D每次30万U,肌内注射,每月1次,共3次E.维生素D10万U/日,口服治疗重度维生素D缺乏性佝偻病激期用
逻辑的方法的显著特征是()。
胎儿形成的感知觉包括
一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语文,数学都是满分,那么这个班至少有一门得满分的同学有()人.
甲到乙的办公室送文件,乙不在。甲看见乙办公桌下的地上有一活期存折(该存折未设密码),便将存折捡走。乙回办公室后找不着存折,但看见桌上的文件,便找到甲问是否看见其存折,甲说没看到。甲下班后去银行将该存折中的7000元取走。甲的行为不构成()
下列有关函数重载的叙述中,错误的是()。
最新回复
(
0
)