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

admin2017-04-26 91

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

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

答案A

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位：操作后，循环队列的队头指针等于尾指针一1，说明此时队列已经是空队列，那么就不用比较了。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段charch；intkch=’a’；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述程

下列程序的输出结果是()。#inclUde＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i；p=a；for(i=0;i＜3;i++)

在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。

下列程序的运行结果为#includevoidabc(char*str){inta,b;for(a=b=0;str[a]!=’\0’;a++)if(str[a]!=’c’)str[b++]=str[a];str[b]=’\0

在C语言中,函数返回值的类型最终取决于

下面程序的运行结果是#includemain(){inta=28,b;chars[10],p;p=s;do{b=a%16;if(b0);p=′\0′;puts(s);}

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a=C=0；for(i=0；i＜=10；i+=2){a+=i；______；c+=b；}print

以下关于long、int和short类型数据占用内存大小的叙述中正确的是

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

在E-R图中，矩形表示_________。

无论是暂时性中毒后的再生，还是高温烧积炭后的再生，均不会引起固体催化剂结构的损伤，活性也不会下降。

下列关于氨基酸密码子的描述，哪一项是错误的

依据《环境影响评价公众参与暂行办法》的规定，()，建设单位或者其委托的环境影响评价机构可以通过适当方式，向提出意见的公众反馈意见处理情况。

固定资产投资对扩大就业发挥重要作用，原因有()。

假定金融机构的法定存款准备金率为20％，超额存款准备金率为2％，现金漏损率为3％。则存款乘数为()。

根据皮亚杰的认知发展阶段理论，处于具体运算阶段的儿童()。

下列哪些属于IP电话系统的基本组件?()

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

二级C语言

NCRE全国计算机二级

有以下程序段charch；intkch=’a’；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述程

下列程序的输出结果是()。#inclUde＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i；p=a；for(i=0;i＜3;i++)

在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。

下列程序的运行结果为#includevoidabc(char*str){inta,b;for(a=b=0;str[a]!=’\0’;a++)if(str[a]!=’c’)str[b++]=str[a];str[b]=’\0

在C语言中,函数返回值的类型最终取决于

下面程序的运行结果是#includemain(){inta=28,b;chars[10],*p;p=s;do{b=a%16;if(b0);*p=′\0′;puts(s);}

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a=C=0；for(i=0；i＜=10；i+=2){a+=i；______；c+=b；}print

以下关于long、int和short类型数据占用内存大小的叙述中正确的是

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

在E-R图中，矩形表示_________。

无论是暂时性中毒后的再生，还是高温烧积炭后的再生，均不会引起固体催化剂结构的损伤，活性也不会下降。

下列关于氨基酸密码子的描述，哪一项是错误的

依据《环境影响评价公众参与暂行办法》的规定，()，建设单位或者其委托的环境影响评价机构可以通过适当方式，向提出意见的公众反馈意见处理情况。

固定资产投资对扩大就业发挥重要作用，原因有()。

假定金融机构的法定存款准备金率为20％，超额存款准备金率为2％，现金漏损率为3％。则存款乘数为()。

根据皮亚杰的认知发展阶段理论，处于具体运算阶段的儿童()。

下列哪些属于IP电话系统的基本组件?()

下面程序的运行结果是#includemain(){inta=28,b;chars[10],p;p=s;do{b=a%16;if(b0);p=′\0′;puts(s);}