循环队列用数组A[0…m—1]存放其元素值，头尾指针分别为front和rear，front指向队头元素，rear指向队尾元素的下一个元素，其移动按数组下标增大的方向进行(rear!=m—1时)，则当前队列中的元素个数是( )。

admin2019-08-10 18

问题循环队列用数组A[0…m—1]存放其元素值，头尾指针分别为front和rear，front指向队头元素，rear指向队尾元素的下一个元素，其移动按数组下标增大的方向进行(rear!=m—1时)，则当前队列中的元素个数是( )。

选项 A、(rear—front+m)％m
B、(rear—front+1)％m
C、real一front一1
D、rear—front

答案A

解析考查循环队列的性质。分rear＞front和rear＜front两种情况讨论：
①当rear＞front时，队列中元素个数为rear—front=(rear—front+m)％m
②当rear＜front时，队列中元素个数为m一(front—rear)=(rear—front+m)％m
综合①、②可知，选项A正确。

转载请注明原文地址:https://jikaoti.com/ti/KwGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

循环队列用数组A[0…m—1]存放其元素值，头尾指针分别为front和rear，front指向队头元素，rear指向队尾元素的下一个元素，其移动按数组下标增大的方向进行(rear!=m—1时)，则当前队列中的元素个数是( )。

计算机408

学硕统考专业

武则天时期，为了管理天山以北的广大区域而设立了()。

戊戌政变发生的时间是()。

关于罗马奴隶制，下列说法不正确的是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

试论第三次技术革命。

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

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

下列所示不是信号量能实现的功能是()。

在古立克提出的公式中，行政官只是

针对精神病患者的幻觉，最适宜采取的护理措施是

根据《环境影响评价技术导则一总纲》，环境影响评价应广泛吸收相关学科和行业的专家、有关单位和个人及()的意见。

2019年3月1日后，下列行业的纳税人在符合条件的基础上不可以自行开具增值税专用发票的是()。

下列关于项目的可行性研究和贷款项目评估的对比中，不正确的是()。

根据我国有关规定，用人单位支付给劳动者的工资中不包括()。

流转税具有征税范围广泛、收入及时稳定且不受经营成果影响等特点。()

苏菜为八大菜系之一，主要由()四种风味组成。

"Whatcoursesareyougoingtodonextsemester?""Idon’tknow.Butitsabouttime______onsomething."（2002年考试真题）

Today,studentswhowanttolearnEnglishintheUShaveawidechoiceofcoursesandinstitutionsto【B1】______from.And,becaus