首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是( )。
一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是( )。
admin
2019-12-10
45
问题
一个循环队列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://www.kaotiyun.com/show/in3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
关于哈夫曼树，下列说法正确的是()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
以下关于CPU的叙述中，错误的是()。
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。
随机试题
组织变革的内容包括（）
下列关于吐温的性质说法正确的是
心血虚证与心阴虚证的相同表现是
背景资料某工程建筑面积达30万m2，是一组功能齐全，服务设施完善的超大型建筑群。其工程特点为基础平面大，基础轴线尺寸东西长740m，南北宽102.2m，整个基坑面积超过37.6万m2。防水施工采用刚性防水混凝土施工。在进行施工总平面图的设计时，按
变额寿险在任一时点的保单现金价值取决于该时点该险种保费投资资产的( )。
简述旅游业的主要构成部分。
教师角色态度动态发展的关键因素是()。
对重要问题提出见解和处理办法用()。
某网络公司通过问卷对登陆“心理医生之窗”网站寻求心理帮助的人群进行调查。结果显示：持续登陆“心理医生之窗”网站6个月或更长时间的人群中，46％声称与“心理医生之窗”网站的沟通与交流使他们心情变得好多了。因此，更长时间登陆“心理医生之窗”网站比短期登陆会更有
A、 B、 C、 D、 D导出数据是为了提高数据查询和管理效率，根据操作型数据计算得到的数据，常用支持分析型应用，一般将这种数据称为分析型数据。
最新回复
(
0
)
