若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，其移动按数组下标增大的方向进行(当下标不等于m一1时)。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。

admin2018-09-11 37

问题若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，其移动按数组下标增大的方向进行(当下标不等于m一1时)。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。

选项 A、1和5
B、2和4
C、4和2
D、5和1

答案B

解析考查循环队列的插入和删除，头、尾指针的变化。队列的特点是先进先出，队头删除元素，队尾插入元素。删除一个元素，队头指针front=(front+1)mod 6=4，队尾指针不变。插入两个元素，队尾指针rear=(rear+2)mod 6=2，队头指针不变。所以rear和front分别为2和4，选B。

转载请注明原文地址:https://kaotiyun.com/show/dvRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，其移动按数组下标增大的方向进行(当下标不等于m一1时)。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。

计算机408

学硕统考专业

下列有关《布列斯特和约》的说法中，错误的一项是()。

下列哪个文件标志着“文化大革命”的发起?()

对西欧封建社会的说法不正确的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

下列水泥中，具有耐蚀性差特点的有()。

痰饮病，症见咳呛时作，咯吐少量黏痰，口干咽燥，午后潮热，颧红心烦，手足心热，盗汗，胸胁闷痛，舌红少苔，脉数。辨证应属

制备油脂性基质的栓剂所用的润滑剂是()

一般显微镜下可见，不能透过滤纸和半透膜，不扩散的是()。

进度控制的技术措施主要包括()。

最常用的采购方式不应是()。①谈判采购；②公开性招标采购；③单一来源采购；④单阶段采购

逐期增长量与累计增长量的区别是()。

如果不指明函数过程参数的类型，则该参数的数据类型为______。

下列选项中不属于结构化程序设计方法的是

Readthefollowingarticleinwhichfivepeopletalkaboutthefuture.ForQuestion61to65,matchthenameofeachspeakerto