首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是( )。
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是( )。
admin
2013-12-31
56
问题
一个循环队列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
学硕统考专业
相关试题推荐
魏晋南北朝时期道家得到了迅速发展,援儒入道,在道教官方化过程中有重大贡献的北朝人物是()。
我国第一部系统的史学理论著作是()。
1941年初成立的一个具有代表性的中间性政党是()。
对西欧封建社会的说法不正确的是()。
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
简析义和团的“扶清灭洋”口号。
美国主张建立国际联盟的主要目的是()。
下列口号中,最能反映五四运动性质的是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
随机试题
在刮削中,发现撕痕时,提高其刮削精度的方法是()。
肺心病死亡的首要原因是_______。
A.主要含三氯羟苯醚和PVM/MA共聚体,还有氟化物,兼有控制菌斑、牙龈炎、牙石和防龋功效的牙膏B.对降低牙本质过敏有作用的牙膏C.可以降低牙釉质在酸中的溶解度和增强釉质再矿化,并预防龋病的牙膏D.使用安全、有效,无明显副作用,但长期使用可使牙齿变色
合同的形式有( )。
某银行的资产组合在持有期为2天、置信水平为98%的情况下,计算的风险价值为2万元,则表明该资产组合()。
在五千多年的文明发展______________中,中华民族为人类文明进步作出了______________的贡献。近代以后,我们的民族历经磨难,中华民族到了最危险的时候。自那时以来,为了实现中华民族伟大复兴,无数仁人志士奋起抗争。填入画横线部分
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
TextWhatfollowsare【C1】______onwritingafunctionalresumethatwillgetread—aresumethatmakesyoucome【C2】______andlo
Parentsoftenfacedthe______betweendoingwhattheyfeltwasgoodforthedevelopmentofthechildandwhattheycouldstandby
提到中国体育不能不说乒乓球。
最新回复
(
0
)