循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空。下列判断队空和队满的条件中，正确的是_______。

admin2015-12-30 76

问题循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空。下列判断队空和队满的条件中，正确的是_______。

选项 A、队空：end1==end2；队满：end1==(end2+1)mod M
B、队空：end1==end2；队满：end2==(end1+1)mod (M-1)
C、队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod M
D、队空：end1==(end2+1)mod M；队满：end2==(end1+1)mod (M-1)

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/pbRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空。下列判断队空和队满的条件中，正确的是_______。

计算机408

学硕统考专业

维也纳会议争论的焦点问题是()。

我国第一部系统的史学理论著作是()。

“刀斧犁锄，在手即成军器；儿童妇女，喊声亦助兵威”描述的是什么事件的场面()。

前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

近代自然科学产生的条件及其发展情况。

上海机器织布局

洋务派创办军事工业的方式是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

在设计构思相同的情况下，下列哪组产品的外观设计可以合案申请?

什么叫催化重整?

Rh血型不合时新生儿换血采用下列哪种类型血：

慢性左心衰竭与肺部感染时肺部啰音的主要区别是前者

管理组织设计的原则不包括()

简述刑罚消灭的概念与特征。

设f(x)在[0，1]上二阶可导，且f(0)=f(1)=0．证明：存在ξ∈(0，1)，使得

CircleoverLondon,BuenosAires,Chicago,Sydneyinanairplaneorviewthecitiesschematically(图表式的)bymeansofanurbanma

A、Extremelyhighcrimerates.B、Troubledhighereducation.C、Limitednaturalresources.D、Poorgovernmentstability.B题目询问新闻的主题。