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

admin2015-07-27 32

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

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

答案D

解析该循环队列的容量为m，队列中共有15-20+m=m-5个元素，如果想找出其中的最小值，最坏情况下需要比较m-5-1=m-6次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下程序段：x=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是()。
以下叙述中正确的是
以下程序的功能是：按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如下。main(){intn,k;floatscore;sum,ave;sum=0.0;for(n=1;n＜=10;n++)
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是_______。
对存有重要数据的5.25英寸软盘，防止计算机病毒感染的方法是()
以下程序运行后的输出结果是______。　main()　{　char　a[]="ABCDEFGH"，b[]="abCDefGh"；　char*p1，*p2；int　k；　p1=a；p2=b；　for(k=0；k＜=7；k++)　if*(p1+k)==*(p
数据库设计包括两个方面的设计内容，它们是______。
将E-R图转换到关系模式时，实体与联系都可以表示成______。
有下列二叉树，对此二叉树中序遍历的结果为()。
有下列二叉树，对此二叉树中序遍历的结果为()。

随机试题

下列关于休克的叙述，哪项是正确的
结合型胆汁酸是次级胆汁酸是
A、三氧化二砷(As2O3)B、二硫化二砷(As2S2)C、含水硫酸钠(Na2SO410H2O)D、含水硅酸镁[Mg3(si4O10)(OH)2]E、含水硫酸钙(CaSO42H2O)石膏的主要成分是
一台非营业的桑塔纳轿车，单独投保第三者责任险，赔偿限额为10万元，该档次限额为10万元的第三者责任险保费为1820元，则其应付保险费是(　　)元。
古代著名的水利工程都江堰的设计师是()
假定某产业对劳动的需求函数为LD=1200—20W，劳动的给函数为LS=40W，其中，LD、LS分别代表每天的劳动需求和劳动供给，W为工资率。请计算：如果劳动力市场是卖方垄断市场，存在一个垄断性工会，它希望工会成员得到的工资总额最大化。这种情况下，工资
在劳动力价值构成上，劳动力商品的价值决定其与其他商品相比还具有一个突出的特点，这就是()。
在VisualFoxPro中，在屏幕上预览报表的命令是()。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。在第一张幻灯片之前插入版式为“两栏内容”的新幻灯片，标题输入“山区巡视，确保用电安全可靠”，将第二张幻灯片的文本移入第一张幻灯片左侧内容区，将考生文件夹下的图片文件pp
Definedmostbroadly,folkloreincludesallthecustoms,beliefsandtraditionsthatpeoplehavehandeddownfromgenerationto

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下程序段：x=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是()。

以下叙述中正确的是

以下程序的功能是：按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如下。main(){intn,k;floatscore;sum,ave;sum=0.0;for(n=1;n＜=10;n++)

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是_______。

对存有重要数据的5.25英寸软盘，防止计算机病毒感染的方法是()

以下程序运行后的输出结果是______。 main() { char a[]="ABCDEFGH"，b[]="abCDefGh"； char*p1，*p2；int k； p1=a；p2=b； for(k=0；k＜=7；k++) if*(p1+k)==*(p

数据库设计包括两个方面的设计内容，它们是______。

将E-R图转换到关系模式时，实体与联系都可以表示成______。

有下列二叉树，对此二叉树中序遍历的结果为()。

有下列二叉树，对此二叉树中序遍历的结果为()。

下列关于休克的叙述，哪项是正确的

结合型胆汁酸是次级胆汁酸是

A、三氧化二砷(As2O3)B、二硫化二砷(As2S2)C、含水硫酸钠(Na2SO410H2O)D、含水硅酸镁[Mg3(si4O10)(OH)2]E、含水硫酸钙(CaSO42H2O)石膏的主要成分是

一台非营业的桑塔纳轿车，单独投保第三者责任险，赔偿限额为10万元，该档次限额为10万元的第三者责任险保费为1820元，则其应付保险费是( )元。

古代著名的水利工程都江堰的设计师是()

在劳动力价值构成上，劳动力商品的价值决定其与其他商品相比还具有一个突出的特点，这就是()。

在VisualFoxPro中，在屏幕上预览报表的命令是()。

Definedmostbroadly,folkloreincludesallthecustoms,beliefsandtraditionsthatpeoplehavehandeddownfromgenerationto

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

以下程序运行后的输出结果是______。　main()　{　char　a[]="ABCDEFGH"，b[]="abCDefGh"；　charp1，p2；int　k；　p1=a；p2=b；　for(k=0；k＜=7；k++)　if(p1+k)==(p

一台非营业的桑塔纳轿车，单独投保第三者责任险，赔偿限额为10万元，该档次限额为10万元的第三者责任险保费为1820元，则其应付保险费是(　　)元。