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

admin2013-12-31 50

问题一个循环队列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

学硕统考专业

相关试题推荐

体格拉特.帕拉沙尔三世改革的主要内容及其结果。
在《资政新篇》中，洪仁轩提出的政治主张实际是要()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
下列不是战国时代魏国李悝变法的内容的是()
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发
继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

随机试题

萱草中学委托甲美术学院设计学校标志，双方约定该标志的著作权由萱草中学享有。甲美术学院接受委托后在组织实施中因自己的设计人员设计稿不尽如人意，又委托乙美术馆设计，乙美术馆将该设计工作交给王某，王某没有时间，找李某完成设计该标志。但对该标志的著作权的归属均未再
以下哪些适合茶室内部对于品茶环境的设计布置
《中华人民共和国电力法》规定：在电力设施周围进行爆破及其他可能危及电力设施安全的作业时，应当按照()的规定，经批准并采取确保电力设施安全的措施，方可进行作业。在依法划定的电力设施保护区内修建建筑物，危及电力设施安全的，应受到的处罚是()
某企业年初未分配利润为50万元，当年净利润为200万元，按10％和5％分别提取法定盈余公积和任意盈余公积。该企业可供投资者分配的利润为()万元。
用来描述社会对男女在态度和行为方式方面的期待的概念是()。
公众所持有的认为老师通常对微机技术态度冷漠的观点是错误的，至少是过时的，最近公布的一项调查显示，在对调查问卷做出反应的5000名教师中，86%的人表达了对微机的高度兴趣。以下哪项如果为真，最能反驳上面的结论?()
《中华人民共和国保险法》第二十七条规定，未发生保险事故，被保险人或者受益人谎称发生了保险事故，向保险人提出赔偿或者给付保证金请求的，保险人有权()。
根据企业所得税的规定，下列表述正确的有()。
戴瑜于1986年向合江镇合江村陈折科购买坐落在合江街公路西边的土地一块，购地后建有房屋一层两间。1991年10月3日，博白县土地管理局对戴瑜违法购地建房行为作出了处罚，戴瑜交清罚款后，于1991年11月17日以家庭人口四人向博白县土地管理局申请，并于当年1
[*]

最新回复(0)

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

计算机408

学硕统考专业

体格拉特.帕拉沙尔三世改革的主要内容及其结果。

在《资政新篇》中，洪仁轩提出的政治主张实际是要()。

下列对春秋时期各国称霸的顺序描述错误的选项是()

下列不是战国时代魏国李悝变法的内容的是()

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

以下哪些适合茶室内部对于品茶环境的设计布置

某企业年初未分配利润为50万元，当年净利润为200万元，按10％和5％分别提取法定盈余公积和任意盈余公积。该企业可供投资者分配的利润为()万元。

用来描述社会对男女在态度和行为方式方面的期待的概念是()。

公众所持有的认为老师通常对微机技术态度冷漠的观点是错误的，至少是过时的，最近公布的一项调查显示，在对调查问卷做出反应的5000名教师中，86%的人表达了对微机的高度兴趣。以下哪项如果为真，最能反驳上面的结论?()

《中华人民共和国保险法》第二十七条规定，未发生保险事故，被保险人或者受益人谎称发生了保险事故，向保险人提出赔偿或者给付保证金请求的，保险人有权()。

根据企业所得税的规定，下列表述正确的有()。

[*]