首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是( )。
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是( )。
admin
2013-12-31
36
问题
一个循环队列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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述两税法实行的原因、内容及意义。
简述《资政新篇》的内容与意义。(安徽师范大学2004年中国近代史真题)
伊凡四世为建立俄罗斯封建专制统一帝国采取了哪些措施?
1965年美国总统经济报告中宣布:“一个不受衰退威胁的繁荣时期,使我们能够防止经济活动下降的时期到来了,我们相信衰退是不可避免的……国家的措施基本上不能够在衰退开始之前予以防止。”下列能够证明报告观点错误的是()
美洲是一块古老的大陆,长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
1979年3月,邓小平在中央理论工作务虚会上首次明确提出必须坚持()。
关于垄断组织的积极作用,不正确的说法是()。
“两个凡是”
编写判定给定的二叉树是否是二叉排序树的函数。
随机试题
甲、乙、丙各出资5万元合伙开办一家餐馆,经营期间,甲、乙同意了丙提出的退伙,并由三方约定丙放弃一切合伙权利,也不承担合伙债务。下列选项正确的是()。
当学生做出教师所期待的良好行为后,发给学生相应的小红花,这种做法属于__________。
依据给定资料内容简要分析促成我国洋垃圾买卖形成的根本原因,限200字内。结合给定资料内容,以《洋垃圾控制与治理中的国家作用》为题,写一篇议论文,要求:观点鲜明,论证充分,条理清楚,语气顺畅,书写工整,限1000字内。
中国近代科举考试改革过程中,清政府正式提出设立“经济特科”是在()。
已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中:金额=单价*数量计算得出。函数ReadDat()是读取这1
Whatmightthehouseofthefuturebelike?Gracecantell.MoreformallyknownastheMicrosoftHome,herhigh-techdevices,al
DothefollowingstatementsagreewiththeviewsofthewriterinReadingPassage3?Inboxes33-37onyouranswersheet,write
Modernintelligencetestingbeganin【B1】______.FrenchpsychologistBinetbasedhistestonthetheorythatintelligenceincreas
A、2.B、12.C、4.D、6.B短文提到,每个学生总共要练6个小时的车。学生被分成每组4个人,他们和教练每次出去练车都是两个小时,故每个学生每次外出可练车半小时。要练够6小时,则总共需外出12次,故选B。其他选项的字数在录音中都能听到,但说的都
Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.Thewayyougoaboutpurchasinganarticleoraservi
最新回复
(
0
)