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

admin2015-11-24 81

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

选项 A、5
B、6
C、m-5
D、m-6

答案D

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为front=rear=m，当front=20，rear=15时，队列中有m-20+15=m-5个元素，比较次数为m-6次，D选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

新文化运动产生的基本条件不包括()。

张某11周岁，小学五年级学生．经常在其学校门口的一家小卖部买零食和一些学习用品，部分赊账，年终时共欠小卖部340元。小卖部老板拿着账单要求张某父亲付款，遭到张某父亲拒绝。下列说法正确的是()。

现要在一块长25公里、宽8公里的长方形区域内设置哨塔，每个哨塔的监视半径为5公里。如果要求整个区域内的每个角落都能被监视到，则至少需要设置多少个哨塔?

成本0．25元的纽扣1200个，如果按40％的利润定价出售，当卖出80％后，剩下的纽扣降价出售，结果获得的利润是预定的86％，剩下纽扣的出售价格是原定价的多少?

四对情侣排成一队买演唱会门票，已知每对情侣必须排在一起，问共有多少种不同的排队顺序?()

一支有100多人的旅行团乘坐汽车，如果每辆车都乘坐29人，结果剩下4人；如果增加一辆车，则所有游客正好平均分到各辆车上，问此时每辆车乘坐了多少人?()

某集团三个分公司共同举行技能大赛，其中成绩靠前的X人获奖。如获奖人数最多的分公司获奖的人数为Y，问以下哪个图形能反映y的上、下限分别与X的关系?()

根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文

某市规划局向甲公司发放《建设用地规划许可证》后，发现甲公司所提交的申请材料系伪造，对于该许可证的处理，下列选项正确的是()。

按照法的原则的位阶和具体程序不同，可将法的原则分为()。

适用简易程序审判的案件，人民法院从受理案件第二天起到审结，不能超过

GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailing(生病的；体衰的)bodiesto

对于建设项目来说，风险产生于()方面。

依据《工作场所职业病危害警示标识》(GBZ158-2003)，工作场所职业病危害警示的图形标识按照所表达的涵义进行分类，可分为()。

成本分析、成本考核、成本核算是建设工程项目施工成本管理的重要环节，仅就此三项工作而言，其正确的工作流程是()。

土地增值税的纳税申报要确认土地征用及拆迁补偿费。应当核查()账户及开发建筑承包合同与付款凭证。

清洁卫生服务管理的基本方法大致可分为()两大类。

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

A、Aspecialmilkbottle.B、Amethodtotakewateroutofmilk.C、Awaytokillbacteriainmilk.D、Machinestofillbottlesauto

Thehistoryofmodernwaterpollutiongoes【C1】toFebruary20,1931,whenMrs.Murphy【C2】overherbackyardfence

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

二级C语言

NCRE全国计算机二级

新文化运动产生的基本条件不包括()。

张某11周岁，小学五年级学生．经常在其学校门口的一家小卖部买零食和一些学习用品，部分赊账，年终时共欠小卖部340元。小卖部老板拿着账单要求张某父亲付款，遭到张某父亲拒绝。下列说法正确的是()。

现要在一块长25公里、宽8公里的长方形区域内设置哨塔，每个哨塔的监视半径为5公里。如果要求整个区域内的每个角落都能被监视到，则至少需要设置多少个哨塔?

成本0．25元的纽扣1200个，如果按40％的利润定价出售，当卖出80％后，剩下的纽扣降价出售，结果获得的利润是预定的86％，剩下纽扣的出售价格是原定价的多少?

四对情侣排成一队买演唱会门票，已知每对情侣必须排在一起，问共有多少种不同的排队顺序?()

一支有100多人的旅行团乘坐汽车，如果每辆车都乘坐29人，结果剩下4人；如果增加一辆车，则所有游客正好平均分到各辆车上，问此时每辆车乘坐了多少人?()

某集团三个分公司共同举行技能大赛，其中成绩靠前的X人获奖。如获奖人数最多的分公司获奖的人数为Y，问以下哪个图形能反映y的上、下限分别与X的关系?()

根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文

某市规划局向甲公司发放《建设用地规划许可证》后，发现甲公司所提交的申请材料系伪造，对于该许可证的处理，下列选项正确的是()。

按照法的原则的位阶和具体程序不同，可将法的原则分为()。

适用简易程序审判的案件，人民法院从受理案件第二天起到审结，不能超过

GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailing(生病的；体衰的)bodiesto

对于建设项目来说，风险产生于()方面。

依据《工作场所职业病危害警示标识》(GBZ158-2003)，工作场所职业病危害警示的图形标识按照所表达的涵义进行分类，可分为()。

成本分析、成本考核、成本核算是建设工程项目施工成本管理的重要环节，仅就此三项工作而言，其正确的工作流程是()。

土地增值税的纳税申报要确认土地征用及拆迁补偿费。应当核查()账户及开发建筑承包合同与付款凭证。

清洁卫生服务管理的基本方法大致可分为()两大类。

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

A、Aspecialmilkbottle.B、Amethodtotakewateroutofmilk.C、Awaytokillbacteriainmilk.D、Machinestofillbottlesauto

Thehistoryofmodernwaterpollutiongoes【C1】______toFebruary20,1931,whenMrs.Murphy【C2】______overherbackyardfence

Thehistoryofmodernwaterpollutiongoes【C1】toFebruary20,1931,whenMrs.Murphy【C2】overherbackyardfence