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

admin2018-10-16 34

问题设循环队列为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://kaotiyun.com/show/8uxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序段的输出结果是______。main(){chars1[10],s2[10],s3[10]；scanf("%s",s1);gets(s2);gets(s3);puts(s1);puts(s2);puts

表达式’5’-’1’的值是()。

以下程序中，fun函数的功能足求3行4列二维数组每行尢素中的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，28}，{19，33，15，27}，

运行以下程序后，如果从键盘上输入china#＜回车＞，贝愉出结果为_______。#include＜stdio.h＞main(){intv1=0，v2=O；charch；while((ch=getchar

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是(　　)。

以下叙述中不正确的是______。

以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for([11]；i＜10；i++)

线性表若采用链式存储结构时，要求内存中可用存储单元的地址______。

下列哪种情况引起的梗死灶常发生化脓

(2008年真题)以占领、垄断国外市场，获取高额利润为目的，严重损害进口国家的利益的商品倾销类型是()

参与组成胸廓下口的结构有

无排卵性功血子宫内膜病理变化，错误的是

某企业于2014年1月1日取得银行借款30000元，期限为半年，年利率为5％，利息直接支付，则2014年7月1日应计提利息750元，并计入财务费用。()

風俗習慣は国________よって違います。

()I’mmistaken,I’veseenthatmanbefore.

StrategiesforWritingaLiteratureReviewAliteraturereviewdiscussespublishedinformationinaparticularsubjectarea.

MostAmericancollegesanduniversitiesusethegradingsystemofA,B,C,DandF.AnAis【B1】______fourpoints,aBthreepoin

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

二级C语言

NCRE全国计算机二级

以下程序段的输出结果是______。main(){chars1[10],s2[10],s3[10]；scanf("%s",s1);gets(s2);gets(s3);puts(s1);puts(s2);puts

表达式’5’-’1’的值是()。

以下程序中，fun函数的功能足求3行4列二维数组每行尢素中的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，28}，{19，33，15，27}，

运行以下程序后，如果从键盘上输入china#＜回车＞，贝愉出结果为_______。#include＜stdio.h＞main(){intv1=0，v2=O；charch；while((ch=getchar

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是( )。

以下叙述中不正确的是______。

以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for([11]；i＜10；i++)

线性表若采用链式存储结构时，要求内存中可用存储单元的地址______。

下列哪种情况引起的梗死灶常发生化脓

(2008年真题)以占领、垄断国外市场，获取高额利润为目的，严重损害进口国家的利益的商品倾销类型是()

参与组成胸廓下口的结构有

无排卵性功血子宫内膜病理变化，错误的是

某企业于2014年1月1日取得银行借款30000元，期限为半年，年利率为5％，利息直接支付，则2014年7月1日应计提利息750元，并计入财务费用。()

風俗習慣は国________よって違います。

()I’mmistaken,I’veseenthatmanbefore.

StrategiesforWritingaLiteratureReviewAliteraturereviewdiscussespublishedinformationinaparticularsubjectarea.

MostAmericancollegesanduniversitiesusethegradingsystemofA,B,C,DandF.AnAis【B1】______fourpoints,aBthreepoin

以下程序中，fun函数的功能足求3行4列二维数组每行尢素中的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，28}，{19，33，15，27}，

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是(　　)。