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

admin2019-08-18 40

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/gsf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

针对简单程序设计，以下叙述的实施步骤顺序正确的是

以下选项中，不能作为合法常量的是

以下选项中与if(a==1)a＝b；elsea＋＋；语句功能不同的switch语句是

按照“后进先出”原则组织数据的数据结构是

合金组织大多数属于()。

以下属于流通业态技术状态范畴的是()

一名13岁儿童因反复咯血、渐进性加重呼吸困难2年就诊。体检见患儿贫血貌、两肺散在干啰音。胸片示两肺弥漫网织、小结节状阴影。其最可能的诊断为

顶棚的主要功能是()。

某工业钢平台主梁，采用焊接工字形截面，如图2－21所示。lx＝41579×106mm4，Q345B制作。由于长度超长。需要工地拼接。主梁翼缘拟在工地用10．9级M24摩擦型高强度螺栓进行双面拼接，如图2—23所示，螺栓孔径d0＝25．5mm。设计按

无粘结预应力的施工特点是()。

再读“国家聚集”专栏有关印度的例子，并请回答下列问题：私有化、放松管制和取消对外国直接投资的限制等。对20世纪90年代后期印度的企业效益、新企业的拓展和经济增长率有何影响?

下列选项中，属于物权优先于债权之例外情形的有()。

Tobesuccessfulinajob【B1】,youshould【B2】certainpersonalandprofessionalqualities.Youneedtocreateagoodimagein