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

admin2019-12-10 35

问题一个循环队列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://www.kaotiyun.com/show/in3i777K

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

计算机408

学硕统考专业

相关试题推荐

以下()协议完成了从网卡到IP地址的映射。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指令格式为RS型指令，其中“sU

随机试题

组织成员表达情感和情绪的主要途径是()
A．由纤维组织及内皮细胞修复B．由周围的腺上皮细胞修复C．由肉芽组织及周围腺上皮细胞修复D．由周围的鳞状上皮细胞修复E．由骨母细胞及间叶细胞修复皮肤糜烂的愈合
患者，男，68岁。48小时前急性心梗发作入院。现其病情稳定，家属强烈要求探视，但未到探视时间。此时护士首先应该
依照《执业医师法》，国家对医师活动实行监督管理的重要制度是
《药品招标代理机构资格认定及监督管理办法》规定，其资格认定方式是由省、自治区、直辖市药品监督管理部门受理并报国家药品监督管理局和()备案。
怎样理解学生是发展的人?()
知悉真情权，也称知情权，是指消费者享有的知悉其购买、使用的商品或者接受的服务的真实情况的权利。下列选项中，超出了消费者知情权权限的是()。
RobertJ.OppenheimerwasafamousAmericanphysicist,whodirectedthedevelopmentofthefirstatomicbombs.Oppenheimerw
阅读下列材料，然后回答问题。研究一：有人探讨了不同亲缘关系成员在不同养育环境下智力测验分数之间的相关程度，结果如下表。研究二：研究者测查了5岁的非裔美国儿童和白人儿童的智商，对每个儿童家庭的社会地位以及相关因素进行了考察，并对这些社会
EndangeredPeoplesA)Today,itisnotdistance,butculturethatseparatesthepeoplesoftheworld.Thecentralquestionofour

最新回复(0)

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

计算机408

学硕统考专业

以下()协议完成了从网卡到IP地址的映射。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是()。

组织成员表达情感和情绪的主要途径是()

A．由纤维组织及内皮细胞修复B．由周围的腺上皮细胞修复C．由肉芽组织及周围腺上皮细胞修复D．由周围的鳞状上皮细胞修复E．由骨母细胞及间叶细胞修复皮肤糜烂的愈合

患者，男，68岁。48小时前急性心梗发作入院。现其病情稳定，家属强烈要求探视，但未到探视时间。此时护士首先应该

依照《执业医师法》，国家对医师活动实行监督管理的重要制度是

《药品招标代理机构资格认定及监督管理办法》规定，其资格认定方式是由省、自治区、直辖市药品监督管理部门受理并报国家药品监督管理局和()备案。

怎样理解学生是发展的人?()

知悉真情权，也称知情权，是指消费者享有的知悉其购买、使用的商品或者接受的服务的真实情况的权利。下列选项中，超出了消费者知情权权限的是()。

RobertJ.OppenheimerwasafamousAmericanphysicist,whodirectedthedevelopmentofthefirstatomicbombs.Oppenheimerw

EndangeredPeoplesA)Today,itisnotdistance,butculturethatseparatesthepeoplesoftheworld.Thecentralquestionofour