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

admin2022-06-24 53

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

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

答案A

解析初始状态为front=rear=m，说明初始状态为空。经过一系列入队与退队运算后，front=15，rear=20，则当前共有5个元素，在最坏情况下，需要比较的次数为4次，故答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已定义以下函数intfun(int*p){return*p；)fun函数返回值是
某系统总体结构图如下图所示，该系统总体结构图的深度是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
计算机能直接执行的程序是
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是
给定程序中，已建立一个带有头结点的单向链表，链表中的各结点包含数据域(data)和指针域(next)，数据域为整型。函数fun的作用是：找出链表各结点数据域中的最大值，其最大值由函数值返回。请在程序的下划线处填入正确的内容并把下划线删除，使程序
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序的主函数中，已给出由结构体构成的链表节点a、b、c，各节点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个节点链接成一
工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
下列说法不正确的是()。

随机试题

女，68岁。胃癌根治术后8天，剧烈咳嗽时，突然出现切口疼痛，并流出少量淡红色液体。病人最可能出现了()
血检微丝蚴采血适宜的时间是
实行防水混凝土自防水的技术途径有(　　)。
公募基金管理人、基金托管人属于中国基金业协会的()。
货银对付原则是证券结算的一项基本原则，可以将证券结算中的违约交收风险降低到最小程度。()
大宇公司2009年有一个投资机会，无风险的报酬率为4％，投资人要求的必要报酬率为10％，要求现金流变化系数在0．10－0．20区间，现金流标准差不高于600万元，有关资料如表所示(单位：万元)：要求：计算项目现金流的变异系数；
下列说法正确的是()。
现阶段我国民族工作的主题是()。
钱能够起到无条件刺激的作用，与其他条件刺激建立条件反射。能够对此进行解释的是
GreenhouseEffectI.【T1】_____ofthegreenhouseeffectA.About【T2】_______ofthesunlightreachestheplanet’ssurfaceandisr

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已定义以下函数intfun(intp){returnp；)fun函数返回值是

某系统总体结构图如下图所示，该系统总体结构图的深度是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

计算机能直接执行的程序是

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下列说法不正确的是()。

女，68岁。胃癌根治术后8天，剧烈咳嗽时，突然出现切口疼痛，并流出少量淡红色液体。病人最可能出现了()

血检微丝蚴采血适宜的时间是

实行防水混凝土自防水的技术途径有(　　)。

公募基金管理人、基金托管人属于中国基金业协会的()。

货银对付原则是证券结算的一项基本原则，可以将证券结算中的违约交收风险降低到最小程度。()

下列说法正确的是()。

现阶段我国民族工作的主题是()。

钱能够起到无条件刺激的作用，与其他条件刺激建立条件反射。能够对此进行解释的是

GreenhouseEffectI.【T1】_ofthegreenhouseeffectA.About【T2】___ofthesunlightreachestheplanet’ssurfaceandisr

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

二级C语言

NCRE全国计算机二级

已定义以下函数intfun(int*p){return*p；)fun函数返回值是

某系统总体结构图如下图所示，该系统总体结构图的深度是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

计算机能直接执行的程序是

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下列说法不正确的是()。

女，68岁。胃癌根治术后8天，剧烈咳嗽时，突然出现切口疼痛，并流出少量淡红色液体。病人最可能出现了()

血检微丝蚴采血适宜的时间是

实行防水混凝土自防水的技术途径有( )。

公募基金管理人、基金托管人属于中国基金业协会的()。

货银对付原则是证券结算的一项基本原则，可以将证券结算中的违约交收风险降低到最小程度。()

下列说法正确的是()。

现阶段我国民族工作的主题是()。

钱能够起到无条件刺激的作用，与其他条件刺激建立条件反射。能够对此进行解释的是

GreenhouseEffectI.【T1】_____ofthegreenhouseeffectA.About【T2】_______ofthesunlightreachestheplanet’ssurfaceandisr

已定义以下函数intfun(intp){returnp；)fun函数返回值是

实行防水混凝土自防水的技术途径有(　　)。

GreenhouseEffectI.【T1】_ofthegreenhouseeffectA.About【T2】___ofthesunlightreachestheplanet’ssurfaceandisr