设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为( )。

admin2018-01-14 32

问题设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为( )。

选项 A、4
B、6
C、m一5
D、m一6

答案A

解析初始状态为front=rear=m，说明初始状态为空。经过一系列入队与退队运算后，front=15，rear=20，则当前共有5个元素，在最坏情况下，需要比较的次数为4次，答案选A。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){inti，sum=0；for(i=1；i＜9；i+=2)sum+=i；printf("％d＼n"，sum)；}程序运行后的输出结果是_________。
下列程序的输出结果是【】。main(){inta=1，b=2；a=a+b；b=a-b；a=a-b；printf("%d,%d\n",a,b)；}
软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和()的集合。
对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"
若有运算符：＞、*=、＜＜、%、sizeof，则它们按优先级(由低至高)的正确排列次序为()。
以下选项中合法的实型常数是
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。
将E-R图转换到关系模式时，实体与联系都可以表示成_____。
算法的时间复杂度是指
用筛选法可得到2～n(n

随机试题

根据以下资料，回答以下问题。2013年上半年，浙江省规模以上工业企业营业收入和利润总额分别为28544．6和1380．2亿元，同比分别增长8．1％和13．0％，增幅比上年同期分别回升0．6和3．4个百分点：企业亏损面和亏损率分别为20％和12．7
与国际公法不同的是，国际私法的主体可以是()
A、谵语B、呓语C、独语D、郑声E、口吃热扰心神可见
A、对氨基苯甲酸B、对氨基酚C、对苯二酚D、肾上腺酮E、游离水杨酸；下列药物中应检查的杂质是药典规定阿司匹林
以下在临床常见需要测定血药浓度的药物是
目前，急剧增长的品种稀释了图书出版业原本就不丰厚的创造能力，原创力量日渐()、类似品种大量简单重复、选题撞车日趋严重，()现在被人称之为一个“烂书大行其道”的年代、一个“做”书而非“作"书的年代。
乔里乔拉事件
许多种蜘蛛都会随着它们所附在花的颜色而改变颜色。不像人类，被那些蜘蛛捕食的昆虫拥有敏锐的颜色鉴别力，可以分辨出这种伪装。这说明，蜘蛛颜色改变对它们本身的用处在于躲避自己的天敌。以下哪项如果为真，最能支持上述论证?
良好的生态环境是人和社会持续发展的根基。但随着我国经济社会的不断发展，生态环境问题日益突出，空气污染、水污染、土壤污染严重，对人民群众生产生活、身体健康带来严重影响和损害。生态环境问题产生的根源在于
It’snosecretthatmostofusdon’tgetenoughsleepandsufferforit.Ifyou’rebetweentheagesof16and64,【C1】______don’t

最新回复(0)

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为( )。

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){inti，sum=0；for(i=1；i＜9；i+=2)sum+=i；printf("％d＼n"，sum)；}程序运行后的输出结果是_________。

下列程序的输出结果是【】。main(){inta=1，b=2；a=a+b；b=a-b；a=a-b；printf("%d,%d\n",a,b)；}

软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和()的集合。

对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"

若有运算符：＞、*=、＜＜、%、sizeof，则它们按优先级(由低至高)的正确排列次序为()。

以下选项中合法的实型常数是

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

将E-R图转换到关系模式时，实体与联系都可以表示成_____。

算法的时间复杂度是指

用筛选法可得到2～n(n

与国际公法不同的是，国际私法的主体可以是()

A、谵语B、呓语C、独语D、郑声E、口吃热扰心神可见

A、对氨基苯甲酸B、对氨基酚C、对苯二酚D、肾上腺酮E、游离水杨酸；下列药物中应检查的杂质是药典规定阿司匹林

以下在临床常见需要测定血药浓度的药物是

目前，急剧增长的品种稀释了图书出版业原本就不丰厚的创造能力，原创力量日渐()、类似品种大量简单重复、选题撞车日趋严重，()现在被人称之为一个“烂书大行其道”的年代、一个“做”书而非“作"书的年代。

乔里乔拉事件

良好的生态环境是人和社会持续发展的根基。但随着我国经济社会的不断发展，生态环境问题日益突出，空气污染、水污染、土壤污染严重，对人民群众生产生活、身体健康带来严重影响和损害。生态环境问题产生的根源在于

It’snosecretthatmostofusdon’tgetenoughsleepandsufferforit.Ifyou’rebetweentheagesof16and64,【C1】______don’t