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

admin2018-10-16 32

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

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

答案C

解析在循环队列中元素的个数为“(rear-front+M)%M”，式中rear为队尾指针，front为队首指针，M为存储容量，%为取余符号。对于找最小值的最坏情况下的比较次数，为循环队列中元素值个数减一。所以对于这个题目来说初始时元素个数为0；运算后，元素个数为m-5，找最小值的最坏情况下的比较次数为m-5-1=m-6。

转载请注明原文地址:https://jikaoti.com/ti/Awa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){inta=666,b=888;printf("%d\n",a,b);}程序运行后的输出结果是()。

判断char型变量cl是否为小写字母的正确表达式为()。

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

设a、b、c为int型变量，且a＝10、b＝5、c＝1，则执行完以下语句，a的值变为【】。　a/＝10-(++b)-(c--)；

以下4个选项中，不能看成一条语句的是

设有以下变量定义，并已赋确定的值，charw；intx；floaty；doubleZ；则表达式：w*x+z-y所求得的数据类型为上【】。

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是　______。

若二维数组a有m列，则在a[i][j]前的元素个数为()。

下列循环体的执行次数是()。#include＜stdio.h＞main(){inti,j；for(i＝0,j＝1;i＜j+1;i+＝1,j--)printf("%d\n",j);}

最简单的交换排序方法是

关于法的国家强制性，表述正确的是()。

可促使扁平苔藓病损加剧的药物是

下列哪一项不是终身人寿保险的附加选项?(　　)

设立期货公司，应当经国务院期货监督管理机构批准。()

《清明上河图》集中概括地再现了()我国都市的社会生活面貌，反映了一个特定历史时期的政治、经济、文化以及人民的风俗习惯。

简述门德尔松的艺术创作特征。

宋代诗人陆游在一首诗中说：“纸上得来终觉浅，绝知此事要躬行。”这里是强调()

(8)不属于存储器的速度性能指标。

Accordingtopsychologists,anemotionisarousedwhenamanorananimalviewssomethingaseitherbadorgood,Whenapersonf

TherearepeopleinItalywhocan’tstandsoccer.NotallCanadianslovehockey.AsimilarsituationexistsinAmerica,whereth

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){inta=666,b=888;printf("%d\n",a,b);}程序运行后的输出结果是()。

判断char型变量cl是否为小写字母的正确表达式为()。

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

设a、b、c为int型变量，且a＝10、b＝5、c＝1，则执行完以下语句，a的值变为【】。 a/＝10-(++b)-(c--)；

以下4个选项中，不能看成一条语句的是

设有以下变量定义，并已赋确定的值，charw；intx；floaty；doubleZ；则表达式：w*x+z-y所求得的数据类型为上【】。

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是 ______。

若二维数组a有m列，则在a[i][j]前的元素个数为()。

下列循环体的执行次数是()。#include＜stdio.h＞main(){inti,j；for(i＝0,j＝1;i＜j+1;i+＝1,j--)printf("%d\n",j);}

最简单的交换排序方法是

关于法的国家强制性，表述正确的是()。

可促使扁平苔藓病损加剧的药物是

下列哪一项不是终身人寿保险的附加选项?( )

设立期货公司，应当经国务院期货监督管理机构批准。()

《清明上河图》集中概括地再现了()我国都市的社会生活面貌，反映了一个特定历史时期的政治、经济、文化以及人民的风俗习惯。

简述门德尔松的艺术创作特征。

宋代诗人陆游在一首诗中说：“纸上得来终觉浅，绝知此事要躬行。”这里是强调()

(8)不属于存储器的速度性能指标。

Accordingtopsychologists,anemotionisarousedwhenamanorananimalviewssomethingaseitherbadorgood,Whenapersonf

TherearepeopleinItalywhocan’tstandsoccer.NotallCanadianslovehockey.AsimilarsituationexistsinAmerica,whereth

设a、b、c为int型变量，且a＝10、b＝5、c＝1，则执行完以下语句，a的值变为【】。　a/＝10-(++b)-(c--)；

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是　______。

下列哪一项不是终身人寿保险的附加选项?(　　)