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

admin2020-03-15 37

问题设循环队列的存储空间为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://jikaoti.com/ti/CGG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是#include#includemain(){inta，b，c；a=b：c=(int)malloc(sizeof(int))；a=1；b=2，*c=3

若有以下程序main(){inta=l，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；if(c!=3)；r+=3；if(d==4)r+=4；

有以下计算公式若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是

关于算法，以下叙述中错误的是

若有以下程序intflinta[]，intn)main(){if(n>1){inta[]={8，2，9，1，3，6，4，7，5}；{intt；t=f(a，n-1)；printf("％d＼n"，f(a，

若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是

若x和y代表整型数，以下表达式中不能正确表示数学关系｜x—y｜＜10的是

设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是

下列关系表达式中，结果为“假”的是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

下列关于变性DNA的描述，正确的是

某地上15层、地下1层的建筑，每层建筑面积为1500m2，建筑高度为50m，地上5层以上各层为办公区，5层设一多功能会议厅；地下1层层高4m，设置设备用房和歌舞厅。下列说法中，错误的有()。

不属于细胞因子作用特点的是哪一项

关于尺神经叙述正确的是

女，30岁，寒颤、发热、腰痛伴尿频、尿急3天。体温39℃，心肺无异常。肝脾肋下未触及。两侧肋脊角有叩击痛。尿液检查：蛋白(一)，镜检红细胞2～5／HP、白细胞10～15／HP，诊断应首先考虑

企业方针目标是由总方针、目标和措施构成的有机整体。方针目标的内容较多，可归纳为一些项目。下列各项中，()不包括在这些项目之内。

什么是科学发展观?怎样坚持科学发展观?

AfederaljudgeonMondaycertifieda$200billionclassactionlawsuitagainstthetobaccoindustryforitsmarketingoflight

Londonhasbecomeacyclefriendlyzoneafterthelaunchofanewbikehirescheme.Ithasbeendesignedtoencouragemorepeopl

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

二级C语言

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是#include#includemain(){int*a，*b，*c；a=b：c=(int*)malloc(sizeof(int))；*a=1；*b=2，*c=3

若有以下程序main(){inta=l，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；if(c!=3)；r+=3；if(d==4)r+=4；

有以下计算公式若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是

关于算法，以下叙述中错误的是

若有以下程序intflinta[]，intn)main(){if(n>1){inta[]={8，2，9，1，3，6，4，7，5}；{intt；t=f(a，n-1)；printf("％d＼n"，f(a，

若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是

若x和y代表整型数，以下表达式中不能正确表示数学关系｜x—y｜＜10的是

设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是

下列关系表达式中，结果为“假”的是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

下列关于变性DNA的描述，正确的是

某地上15层、地下1层的建筑，每层建筑面积为1500m2，建筑高度为50m，地上5层以上各层为办公区，5层设一多功能会议厅；地下1层层高4m，设置设备用房和歌舞厅。下列说法中，错误的有()。

不属于细胞因子作用特点的是哪一项

关于尺神经叙述正确的是

女，30岁，寒颤、发热、腰痛伴尿频、尿急3天。体温39℃，心肺无异常。肝脾肋下未触及。两侧肋脊角有叩击痛。尿液检查：蛋白(一)，镜检红细胞2～5／HP、白细胞10～15／HP，诊断应首先考虑

企业方针目标是由总方针、目标和措施构成的有机整体。方针目标的内容较多，可归纳为一些项目。下列各项中，()不包括在这些项目之内。

什么是科学发展观?怎样坚持科学发展观?

AfederaljudgeonMondaycertifieda$200billionclassactionlawsuitagainstthetobaccoindustryforitsmarketingoflight

Londonhasbecomeacyclefriendlyzoneafterthelaunchofanewbikehirescheme.Ithasbeendesignedtoencouragemorepeopl

有以下程序，程序运行后的输出结果是#include#includemain(){inta，b，c；a=b：c=(int)malloc(sizeof(int))；a=1；b=2，*c=3