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

admin2018-10-16 64

问题设循环队列为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全国计算机二级

下列程序执行后的输出结果是voidfunc1(inti)；voidfunc2(inti)；charst[]="hello，friend!”；voidfunc1(inti){printf("%c"，st

以下关于C语言的叙述中正确的是

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

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

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

已知各变量的类型说明如下：intk，a，b；unsignedlongw=5；doublex=1.42；则以下不符合C语言语法的表达式是

若有下列定义(设int类型变量占2个字节)：floatx=123.4567；则下列语句：printf("x=%5.2f",x)；输出的结果是()。

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

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

对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是()。

Windows的“写字板”程序和“记事本”程序一样，都是单文档应用程序。()

依据《香港特别行政区基本法》的有关规定，香港居民享有下列哪些自由？

三级资质的房地产估价机构申请晋升二级资质，应从事房地产估价活动连续()年以上。

旅行社招徕、接待旅游者，应当妥善保存各类合同及相关文件，保存期不得少于()。

1928年5月，中华民国大学院在南京召开第一次全国教育会议。这次会议提出了《整理中华民国学校系统案》，史称

某施工工地升降机操作工甲未注意下方有人即按下启动按钮，造成维修工乙当场被挤压身亡。甲报告事故时隐瞒了自己按下启动按钮的事实。关于甲的行为，下列说法正确的是()

下列全部属于结构图的组图是()。

ScientistsDevelopWaysofDetectingHeartAttackGermanresearchershavecomeupwithanewgenerationofdefibrillators(除颤

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

二级C语言

NCRE全国计算机二级

下列程序执行后的输出结果是voidfunc1(inti)；voidfunc2(inti)；charst[]="hello，friend!”；voidfunc1(inti){printf("%c"，st

以下关于C语言的叙述中正确的是

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

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

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

已知各变量的类型说明如下：intk，a，b；unsignedlongw=5；doublex=1.42；则以下不符合C语言语法的表达式是

若有下列定义(设int类型变量占2个字节)：floatx=123.4567；则下列语句：printf("x=%5.2f",x)；输出的结果是()。

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

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

对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是()。

Windows的“写字板”程序和“记事本”程序一样，都是单文档应用程序。()

依据《香港特别行政区基本法》的有关规定，香港居民享有下列哪些自由？

三级资质的房地产估价机构申请晋升二级资质，应从事房地产估价活动连续()年以上。

旅行社招徕、接待旅游者，应当妥善保存各类合同及相关文件，保存期不得少于()。

1928年5月，中华民国大学院在南京召开第一次全国教育会议。这次会议提出了《整理中华民国学校系统案》，史称

某施工工地升降机操作工甲未注意下方有人即按下启动按钮，造成维修工乙当场被挤压身亡。甲报告事故时隐瞒了自己按下启动按钮的事实。关于甲的行为，下列说法正确的是()

下列全部属于结构图的组图是()。

ScientistsDevelopWaysofDetectingHeartAttackGermanresearchershavecomeupwithanewgenerationofdefibrillators(除颤

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