首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是( )。
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是( )。
admin
2019-12-10
15
问题
一个循环队列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://jikaoti.com/ti/jbDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
编写判定给定的二叉树是否是二叉排序树的函数。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
在操作系统中,P,V操作是一种()。
文件系统的主要目的是()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
一个磁盘有N个磁道,寻道时每移过一个磁道耗时T秒,文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道,磁盘旋转延时平均R秒,每个存储块的传输时间为P秒,在这种情况下,传输100个数据块需要的时间是()。
以下关于计算机存储器件的叙述,()是不正确的。
主机A向主机B发送IP分组,途中经过了4个路由器,那么,在IP分组的发送和转发过程中,共使用ARP协议的次数是()。
随机试题
关于雌激素的生理作用,错误的说法是()。
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,完成表的各种操作:(1)分析两个表对象“员工表”和“部门表”的构成,判断其中的外键属性,将其属性名称作为“员工表"的对象说明内容进
下列行为中属于侵犯肖像权的是()
炎症性尿频的特点不正确的是
A.微生态制剂B.胃黏膜保护剂C.磺胺类药物D.头孢菌素类药E.抗高血压药服药后1小时内限制饮水的药品是()。
具有下列哪种关系时,不得同时担任同一人民检察院的检察长、副检察长和检察员、助理检察员职务?()
商业银行销售理财产品时,《商业银行理财产品销售管理办法》对勤勉尽职方面做了严格规定,其中应当遵循的原则不包括()。
既可以转账也可以提取现金的银行票据是()。
根据专利法的规定,下列各项中,不授予专利权的有()。
Don’tletontoDoristhatwearegoingtothemoviestonight.
最新回复
(
0
)