一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是( )。

admin2019-12-10 18

问题一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是( )。

选项 A、Q．rear—Q．front＝＝m
B、Q．rear!＝Q．front
C、Q．front＝＝(Q．rear＋1)％m
D、Q．front＝＝Q．rear％m＋1

答案C

解析少用一个元素空间，每次入队前测试入队后头尾指针是否会重合，如果会重合就认为队列已满，这种情况下队满的条件是：(Q．rear＋1)％MAXsIZE＝＝Q．front，能和空队区别开。

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

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

计算机408

学硕统考专业

相关试题推荐

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
路由器采用()方式来发送IP分组。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。

随机试题

肾调节酸碱平衡的机制是(1)、(2)、(3)，(4)。
下列哪一项与心身疾病的诊断无关
根据生物药剂学分类，药物体内吸收取决于胃排空速率的是
等截面杆，轴向受力如图所示，则杆的最大轴力是()。
根据《建设项目环境影响评价文件分级审批规定》，以下非政府财政投资石油建设项目环境影响评价文件，由国家环境保护总局审批的是()。
建筑工程中，常用于网格测量距离的钢尺长度有()。
以下属于基金运作披露的信息是(　　)。
银行开展银信理财合作，应当有清晰的战略规划，制定符合本行实际的合作战略并经董事会或理事会通过，同时遵守的规定包括()。
师生关系表现在人格上的特征是()
Whatdoesthewomanmean?

最新回复(0)

一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是( )。

计算机408

学硕统考专业

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

路由器采用()方式来发送IP分组。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。

肾调节酸碱平衡的机制是(1)、(2)、(3)，(4)。

下列哪一项与心身疾病的诊断无关

根据生物药剂学分类，药物体内吸收取决于胃排空速率的是

等截面杆，轴向受力如图所示，则杆的最大轴力是()。

根据《建设项目环境影响评价文件分级审批规定》，以下非政府财政投资石油建设项目环境影响评价文件，由国家环境保护总局审批的是()。

建筑工程中，常用于网格测量距离的钢尺长度有()。

以下属于基金运作披露的信息是( )。

银行开展银信理财合作，应当有清晰的战略规划，制定符合本行实际的合作战略并经董事会或理事会通过，同时遵守的规定包括()。

师生关系表现在人格上的特征是()

Whatdoesthewomanmean?

以下属于基金运作披露的信息是(　　)。