首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是( )。
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是( )。
admin
2013-12-31
75
问题
一个循环队列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
学硕统考专业
相关试题推荐
评述《辛丑条约》的主要内容及其对中国的危害。
试述戊戌变法失败的原因和历史意义。
周王室的两大官僚系统是()。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
“八一九”事件反映的矛盾是()。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
詹天佑自主设计修建了中国第一条铁路是在()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
随机试题
A.肠腔内寄生B.粪便中能查到虫卵C.两者均有D.两者均无
通常情况下,适宜墩台基础振动沉桩法施工的土质为()。
假若金额为100元的一张债券,不支付利息,贴现出售,期限1年,收益率为3%,到期一次归还。则该张债券的交易价格为()元。
甲公司为增值税一般纳税人,适用的增值税税率为17%,其2013年至2017年发生的有关交易或事项如下。(1)2013年9月1日,甲公司针对应收戊公司的一笔货款2000万元(未计提坏账准备)与戊公司达成债务重组协议,相关资料如下:①豁免300万元债务。
人格测验不包括()。
2005年同期农民现金人均收入是()。2004年同期农民的人均收入比2006年同期农民的人均收入少()元。
下列法律关系中由《中华人民共和国合同法》调整的是
旧唯物主义之所以是半截子的唯物主义,是因为
系统进行资源分配和调度的独立单位是
Asmostparentsofsmallchildrenwillreluctantlyadmit,nothingcanoccupyachildquiteliketelevision.【C1】______,thescient
最新回复
(
0
)