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

admin2020-11-27 76

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main0{inta=0，b=0；/给a赋值a=10-b=20；给b赋值/printf(’’a+b=％din’’，a+b)；/**输出计算结果*/}程序运行后的输出结果是

若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是

有以下程序#includemain(){char*s="12134";intk=0,a=0;while(s[k+1]){k++;if(k%2==0){a=a+(s[k]-’0’+1);continue;}a=a+(s[k]-’0

下列选项中，能正确定义数组的语句是

软件生命周期是指（）。

生产每种产品需要多种零件，则实体产品和零件问的联系是

下列选项中，能正确定义数组的语句是

以下关于结构化程序设计的叙述中正确的是()。

．以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞charscmp(chars1．char*s2){

企业财务战略是对企业资金运筹的总体谋划，它规定了资金运筹的总方向、总方针、总目标等重大财务问题，成为财务活动的行动指南。这体现出企业财务战略的【】

孕38周娩出女婴，体重3200g，身长48cm。根据孕周，说法正确的是

胸胁灼痛，急躁易怒，头晕口苦，咳嗽咯血，舌红，脉弦数，其证候是

PT延长见于哪几种凝血因子缺乏

腰部冷痛沉重()

施工组织设计由施工单位的（）等部门进行会审。

纳税人采用清包工形式提供的装饰劳务，其营业税计税依据是(；)。

考虑一个拥有两个消费者和两种商品的纯交换经济。消费者A的效用函数为UA(x1，x2)=3lnx1+lnx2，初始禀赋为ωA=(0，8)；消费者B的效用函数为UB(x1，x2)=min{x1，x2}，初始禀赋为ωB=(8，0)。请判断在上题的价格体系下，

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main0{inta=0，b=0；/*给a赋值a=10-b=20；给b赋值*/printf(’’a+b=％din’’，a+b)；/**输出计算结果*/}程序运行后的输出结果是

若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是

有以下程序#includemain(){char*s="12134";intk=0,a=0;while(s[k+1]){k++;if(k%2==0){a=a+(s[k]-’0’+1);continue;}a=a+(s[k]-’0

下列选项中，能正确定义数组的语句是

软件生命周期是指（）。

生产每种产品需要多种零件，则实体产品和零件问的联系是

下列选项中，能正确定义数组的语句是

以下关于结构化程序设计的叙述中正确的是()。

．以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞char*scmp(char*s1．char*s2){

企业财务战略是对企业资金运筹的总体谋划，它规定了资金运筹的总方向、总方针、总目标等重大财务问题，成为财务活动的行动指南。这体现出企业财务战略的【】

孕38周娩出女婴，体重3200g，身长48cm。根据孕周，说法正确的是

胸胁灼痛，急躁易怒，头晕口苦，咳嗽咯血，舌红，脉弦数，其证候是

PT延长见于哪几种凝血因子缺乏

腰部冷痛沉重()

施工组织设计由施工单位的（）等部门进行会审。

纳税人采用清包工形式提供的装饰劳务，其营业税计税依据是(；)。

考虑一个拥有两个消费者和两种商品的纯交换经济。消费者A的效用函数为UA(x1，x2)=3lnx1+lnx2，初始禀赋为ωA=(0，8)；消费者B的效用函数为UB(x1，x2)=min{x1，x2}，初始禀赋为ωB=(8，0)。请判断在上题的价格体系下，

有以下程序#include＜stdio．h＞main0{inta=0，b=0；/给a赋值a=10-b=20；给b赋值/printf(’’a+b=％din’’，a+b)；/**输出计算结果*/}程序运行后的输出结果是

．以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞charscmp(chars1．char*s2){