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

admin2013-12-31 84

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

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

计算机408

学硕统考专业

相关试题推荐

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)
中共中央提出“坚持抗战、反对投降；坚持团结、反对分裂；坚持进步、反对倒退”的三大口号，主要是针对()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
刘向子刘歆继承父业，完成了这一工作，并且写出了()一书，是我国第一部目录书。
二战后国家垄断资本主义发展的主要形式有哪些?
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字

随机试题

除尘效率高、耐温性能好，压力损失低，但一次投资高、钢材消耗多，要求较高，此类除尘设备是(　　)。
某工程双代号网络计划中，工作N两端节点的最早时间和最迟时间如下图所示，则工作N的自由时差为()。
下列关于融资融券业务中客户担保物的说法，正确的有()。Ⅰ．证券公司应当逐日计算客户担保物价值与其债务的比例Ⅱ．当客户担保物价值与其债务比例低于规定的最低维持担保比例时，证券公司应当通知客户在一定的期限内补交差额Ⅲ．客户未能按期交足差额，
存货跌价准备一经计提，在持有期间不得转回。()
下列属于营销服务机构的是()
我国是一个团结统一的多民族国家，构建和谐的民族关系对我国意义重大。正确解决民族问题的基本原则是：
古希腊哲学成果辉煌，是人类思想文化遗产中一颗灿烂的明珠。被西方人传为勾股定理古希腊版发现者的【1】提出“数是万物之源”等观点。受其影响颇深的【2】以“人不能两次踏进同一条河流”的格言而自古至今名闻天下，但他却认为世界的本原是【3】。【4】把万物的本原归结为
根据韩国当地媒体10月9日的报道：用于市场主流的PC100规格的64MBDRAM的8Mx8内存元件，10月8日在美国现货市场的交易价格已跌至15．99～17．30美元之间，但前一个交易日的交易价格为16．99～18．38美元之间，一天内跌幅近1美元；而与我
Itshouldnotbeasurprise.Lonelinessandsocialisolationareontherise,【C1】______manytocallitanepidemic.Inrecentde
操作に使う道具はその台の上に置いて________。

最新回复(0)

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

计算机408

学硕统考专业

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)

中共中央提出“坚持抗战、反对投降；坚持团结、反对分裂；坚持进步、反对倒退”的三大口号，主要是针对()。

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现

刘向子刘歆继承父业，完成了这一工作，并且写出了()一书，是我国第一部目录书。

二战后国家垄断资本主义发展的主要形式有哪些?

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

除尘效率高、耐温性能好，压力损失低，但一次投资高、钢材消耗多，要求较高，此类除尘设备是( )。

某工程双代号网络计划中，工作N两端节点的最早时间和最迟时间如下图所示，则工作N的自由时差为()。

存货跌价准备一经计提，在持有期间不得转回。()

下列属于营销服务机构的是()

我国是一个团结统一的多民族国家，构建和谐的民族关系对我国意义重大。正确解决民族问题的基本原则是：

Itshouldnotbeasurprise.Lonelinessandsocialisolationareontherise,【C1】______manytocallitanepidemic.Inrecentde

操作に使う道具はその台の上に置いて________。

除尘效率高、耐温性能好，压力损失低，但一次投资高、钢材消耗多，要求较高，此类除尘设备是(　　)。