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

admin2020-03-15 81

问题设循环队列的存储空间为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/SCCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

以下叙述中正确的是

若有以下程序，则程序的输出结果是#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(kI+j)，T(k+j))；}

以下叙述中错误的是

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

在一个C源程序中所定义的全局变量，其作用域为

若有以下程序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，

下面选项中关于“文件指针”概念的叙述正确的是

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。intfun(inta，intn){intp，*s；for(P=a，s=a；P—a

数据库设计中反映用户对数据要求的模式是()。【10年9月】

TheInternetmaybechangingmerelywhatweremember,notourcapacitytodoso,suggestsColumbiaUniversitypsychologyprofess

AsfortheFlatEarththeory,IbelieveIcan______itwithmyownexperiencesofnavigation.

输精管的管壁由___、_和_____组成。

失荣初期的治法是

公安机关将正在抢劫的蒋某先行拘留后，经审查认为需要逮捕，于是依法提请人民检察院审查批准。人民检察院在对案件审查后，可以依法作出：

对于收款凭证，通常选择（　　）限制类型。

自然保护区的核心区，不允许进入从事科学研究活动。()

______是幼儿的主要活动形式。

河南：商丘()

A、Growingpopulation.B、Packagingmaterials.C、Changedeatinghabits.D、Lowerproductioncost.B对话中男士说十年或二十年前，人们所使用的包装材料本身就是可以回收

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

以下叙述中正确的是

若有以下程序，则程序的输出结果是#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(kI+j)，T(k+j))；}

以下叙述中错误的是

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

在一个C源程序中所定义的全局变量，其作用域为

若有以下程序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，

下面选项中关于“文件指针”概念的叙述正确的是

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。intfun(int*a，intn){int*p，*s；for(P=a，s=a；P—a

数据库设计中反映用户对数据要求的模式是()。【10年9月】

TheInternetmaybechangingmerelywhatweremember,notourcapacitytodoso,suggestsColumbiaUniversitypsychologyprofess

AsfortheFlatEarththeory,IbelieveIcan______itwithmyownexperiencesofnavigation.

输精管的管壁由_______、_______和_______组成。

失荣初期的治法是

公安机关将正在抢劫的蒋某先行拘留后，经审查认为需要逮捕，于是依法提请人民检察院审查批准。人民检察院在对案件审查后，可以依法作出：

对于收款凭证，通常选择（ ）限制类型。

自然保护区的核心区，不允许进入从事科学研究活动。()

______是幼儿的主要活动形式。

河南：商丘()

A、Growingpopulation.B、Packagingmaterials.C、Changedeatinghabits.D、Lowerproductioncost.B对话中男士说十年或二十年前，人们所使用的包装材料本身就是可以回收

若有以下程序，则程序的输出结果是#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(kI+j)，T(k+j))；}

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。intfun(inta，intn){intp，*s；for(P=a，s=a；P—a

输精管的管壁由___、_和_____组成。

对于收款凭证，通常选择（　　）限制类型。