设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

admin2019-05-17 86

问题设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

选项 A、0
B、1
C、48
D、49

答案C

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针一1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数－1，因此是49—1=48次。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

设有定义doublea[10]，：*cs=a；以下能够代表数组元素a[3]的是

数据库系统的三级模式不包括（）。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。

下列排序方法中，最坏情况下比较次数最少的是（）。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面描述中不属于数据库系统特点的是

下列对队列的描述中正确的是

Ideasabout"spoiling"childrenhavealwaysinvolvedconsiderationofjustwhatisaspoiledchild,howdoesspoilingoccur,and

管子对口时用的对口工具在焊口点焊完后即可松掉。()

将放大倍数为1，输入电阻为100Ω，输出电阻为50Ω的射极输出器插接在信号源(uS，RS)与负载(RL)之间，形成图b)电路，与图a)电路相比，负载电压的有效值()。

依据《噪声污染防治法》，判断下列哪些说法是错误的？()

1966年，联合国教科文组织在《关于教师地位的建议》中提到，应该把教师工作视为______职业，认为它是一种要求教师具备经过严格训练而持续不断的研究才能获得并维持专业知识及专门技能的公共服务。

庞德说，“法律的生命在于它的实行”，霍姆斯说，“法律的生命不在逻辑，而在经验”。利用法的实施的观点，上述命题论述正确的是()。

Overthepastdecade,significantresearchhasdemonstratedwhatmanyhaveknownforalongtime:womenarecriticaltoeconomic

TheInvisibleFuelProvidesEnsuranceforEnergySecurityintheFutureA)Whenenergyeconomistsgazeintotheircrystalballst

TypesofClimateClimateisthecombinationoftemperature,moisture,wind,andsunshineataplaceoveraperiodofmanyye