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

admin2018-01-14 29

问题设循环队列为Q(1：m)，其初始状态为front=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://kaotiyun.com/show/6Xxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是()。
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)：#include#includemain(){chara[10]="abc",b[10]="012"，c[10]="xyz"；strcpy(a+1，b+2)
字符(char)型数据在微机内存中的存储形式是______。
下列叙述中错误的是()。
下列程序的输出结果是【】。main(){inta=1，b=2；a=a+b；b=a-b；a=a-b；printf("%d,%d\n",a,b)；}
设有chara,b；，若要通过a&b运算屏蔽掉a中的其他位，只保留第2位和第8位(右起为第1位)，则b的二进制是【】。
下列关于队列的叙述中正确的是()。
算法的时间复杂度是指______。
用筛选法可得到2～n(n
用筛选法可得到2～n(n

随机试题

“功盖三分国，名成八阵图。江流石不转，遗恨失东吴。”一诗中描述的是()
结合我国的实际情况，论述证券管理部门一般对企业发行股票有哪些要求。
甲、乙两个同一专业的施工单位分别具有该专业二、三级企业资质，甲、乙两个单位的项目经理数量合计符合一级企业资质要求。甲、乙两单位组成联合体参加投标，则该联合体资质等级应为(　　)。
计算机病毒的结构主要包括()模块。
证券金融公司根据国务院的决定设立，注册资本不少于()亿元。
负外部性的存在是导致市场秩序混乱的一个重要原因，消除负外部性的方法很多，其中最重要的现代方法是(　　)。
下列各项中，与无形资产相关的会计处理表述不正确的是()。
甲公司年初利润分配科目所属“未分配利润”明细账借方余额为200万元(亏损弥补已经超过了五年)，本年实现净利润900万元，按照10％的比例提取法定盈余公积。该公司本年应提取的法定盈余公积为()万元。
投射测验是指采用某种方法绕过受测者的心理防御，在他们不防备的情况下探测其真实想法。在实际测验中，测试者往往会给受测者一些模糊刺激，观察他们对这些模糊刺激做出的反应，进而得出测试结论。根据上述定义，下列属于投射测验的是：
“独在异乡为异客，每逢佳节倍思亲。遥知兄弟登高处，遍插茱萸少一人。”的作者是()。(厦门大学2016)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)：#include#includemain(){chara[10]="abc",b[10]="012"，c[10]="xyz"；strcpy(a+1，b+2)

字符(char)型数据在微机内存中的存储形式是______。

下列叙述中错误的是()。

下列程序的输出结果是【】。main(){inta=1，b=2；a=a+b；b=a-b；a=a-b；printf("%d,%d\n",a,b)；}

设有chara,b；，若要通过a&b运算屏蔽掉a中的其他位，只保留第2位和第8位(右起为第1位)，则b的二进制是【】。

下列关于队列的叙述中正确的是()。

算法的时间复杂度是指______。

用筛选法可得到2～n(n

用筛选法可得到2～n(n

“功盖三分国，名成八阵图。江流石不转，遗恨失东吴。”一诗中描述的是()

结合我国的实际情况，论述证券管理部门一般对企业发行股票有哪些要求。

甲、乙两个同一专业的施工单位分别具有该专业二、三级企业资质，甲、乙两个单位的项目经理数量合计符合一级企业资质要求。甲、乙两单位组成联合体参加投标，则该联合体资质等级应为( )。

计算机病毒的结构主要包括()模块。

证券金融公司根据国务院的决定设立，注册资本不少于()亿元。

负外部性的存在是导致市场秩序混乱的一个重要原因，消除负外部性的方法很多，其中最重要的现代方法是( )。

下列各项中，与无形资产相关的会计处理表述不正确的是()。

甲公司年初利润分配科目所属“未分配利润”明细账借方余额为200万元(亏损弥补已经超过了五年)，本年实现净利润900万元，按照10％的比例提取法定盈余公积。该公司本年应提取的法定盈余公积为()万元。

“独在异乡为异客，每逢佳节倍思亲。遥知兄弟登高处，遍插茱萸少一人。”的作者是()。(厦门大学2016)

甲、乙两个同一专业的施工单位分别具有该专业二、三级企业资质，甲、乙两个单位的项目经理数量合计符合一级企业资质要求。甲、乙两单位组成联合体参加投标，则该联合体资质等级应为(　　)。

负外部性的存在是导致市场秩序混乱的一个重要原因，消除负外部性的方法很多，其中最重要的现代方法是(　　)。