一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是( )。

admin2019-12-10 14

问题一个循环队列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/in3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

关于哈夫曼树，下列说法正确的是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
计算机系统采用补码运算是为了()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。
页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图4-1所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是()。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。题47一a表中的IP分组中，哪几个是由H

随机试题

高危人群出现下列情况应考虑艾滋病，除了
男性，69岁。因刺激性咳嗽、痰血2周就诊。体检无阳性体征。送痰检找到鳞癌细胞。后前位常规胸片未见异常。[假设信息]如果经现有检查仍不能发现肿瘤部位，其处理应采取
李老师带领一组实习生到某市郊区县进行口腔健康调查，大家认真讨论了调查方案和步骤方法，就下面的各个环节提出了具体措施。学生的调查项目为口腔常见病和多发病
流注的总病机是
患者，男，40岁。腰膝疫软，眩晕耳鸣，精神萎靡，性功能减退，并有遗精，早泄。其病因是
秦皮的显微特征黄柏的显微特征
下列各项中，不属于PEST分析的经济环境因素是()。
人民调解委员会进行民事纠纷调解时，在()情况下可以结束调解。
下列不属于装饰音的是()。
TheactorwithwhomIplayedthescene______formebeautifully,whisperingtheopeningwordsofeachofmylines,asdidother

最新回复(0)

一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是( )。

计算机408

学硕统考专业

关于哈夫曼树，下列说法正确的是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

计算机系统采用补码运算是为了()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。

页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图4-1所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。题47一a表中的IP分组中，哪几个是由H

高危人群出现下列情况应考虑艾滋病，除了

男性，69岁。因刺激性咳嗽、痰血2周就诊。体检无阳性体征。送痰检找到鳞癌细胞。后前位常规胸片未见异常。[假设信息]如果经现有检查仍不能发现肿瘤部位，其处理应采取

李老师带领一组实习生到某市郊区县进行口腔健康调查，大家认真讨论了调查方案和步骤方法，就下面的各个环节提出了具体措施。学生的调查项目为口腔常见病和多发病

流注的总病机是

患者，男，40岁。腰膝疫软，眩晕耳鸣，精神萎靡，性功能减退，并有遗精，早泄。其病因是

秦皮的显微特征黄柏的显微特征

下列各项中，不属于PEST分析的经济环境因素是()。

人民调解委员会进行民事纠纷调解时，在()情况下可以结束调解。

下列不属于装饰音的是()。

TheactorwithwhomIplayedthescene______formebeautifully,whisperingtheopeningwordsofeachofmylines,asdidother