首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是( )。
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是( )。
admin
2013-12-31
78
问题
一个循环队列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
学硕统考专业
相关试题推荐
下列对于凡尔赛和约的表述不正确的是()
简述戴高乐独立自主外交政策产生的背景、内容和意义。
分析百家争鸣的社会背景及主要原因。
简述鸦片战争的三个阶段。
简述土地革命时期中共土地政策的演变过程。
新王朝时期出现了什么类型的墓?()
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
在操作系统中,P,V操作是一种()。
下列选择中,()不是操作系统关心的主要问题。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
随机试题
简述运动和相对静止的含义及二者之间的关系。
人工半合成的抗生素:
A.带现象B.等价带C.前带D.后带E.比例性抗原抗体比例合适时抗原抗体充分结合,沉淀物快而多,称为
一男性青年,突发高热,黄疸伴肝区痛,厌油。实验室检查ALT升高,抗—HAV阳性。初步诊断为急性黄疸型肝炎。该病主要的传播方式是
山区土石坝3级永久性水工建筑物的设计洪水标准为______,校核洪水标准为______。下列选项正确的是()。
根据我国有关法规的规定,证券服务机构的设立需要按照工商管理法规的要求办理注册,从事证券服务业务必须得到()和有关主管部门的批准。
陈某向李某购买一批水泥,价款为10万元,合同履行前,李某未经陈某的同意,将价款债权转让给王某,并通知陈某直接向王某付款。陈某与李某未约定合同权利不得转让,下列关于李某的转让行为效力的表述中,符合合同法律制度规定的是()。
公司实施剩余股利政策,意味着()。
注册会计师运用专业判断确定已获取的审计证据是否充分、适当时,应当考虑的主要因素包括( )。
“关注个体差异”就是根据学生实际存在的爱好、兴趣和差异()
最新回复
(
0
)