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

admin2018-01-14 65

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

相关试题推荐

有下列程序：main(){intk=5；while(--k)printf("％d"，k=1)；printf(”＼n”)；}执行后的输出结果是()。
下列程序的运行结果是______。#include＜stdio.h＞main(){inta,b，c，n；a=2；b=0；c=1；n=1；while(n＜=3){c=c*a；b=b+c；++n；}pri
下面程序的运行结果是______。#include＜stdio.h＞main(){inty，a；y=2，a=1；while(y--!=-1){do{a*=y；a++；}while(y--)；}printf("%d，%d"，a，y)；
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　struct　node　{　int　data；　struct　node*next；　}*p，*q，*r；　现要将q和r所指结点的先后位置交换，同时要保持链表的连续，
软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和()的集合。
非空的循环单链表head的尾结点(由p所指向)，满足()
在以下术语中，与数据的逻辑结构无关的是______。
以下选项中，合法的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
以下选项中合法的实型常数是

随机试题

Eightypercentoftelevisionviewerschosehimastheir______host.
关于颗粒剂的理解正确的是()。
治疗急性肺水肿时，首选的措施是
货物采购成本分析方法包括()等。
圆截面梁，横截面直径为d，弯矩在两个相互垂直方向的分量为My、Mz，且My＞Mz＞0，该截面上最大正应力为()。
读我国某区域图，回答下列问题。图1中甲城市为郑州，该城市周边地区是我国的冬小麦和商品棉生产基地，简要说明其形成的主要自然条件。
酒精及二手烟对幼童的_____，大概略有点文化的成人都知道。但国人典型的亲友聚会中，成人吞云吐雾，全不管在座幼童的情况，可以说非常普遍。长辈拿筷子沾酒给婴儿尝，对大一点的孩子，直接劝酒，也_____。难道喝酒也要从娃娃抓起，否则酒文化就断了_____?依次
经过半个世纪的开垦，北大荒成了全国闻名的“北大仓”。然而由于过度开垦已经造成了许多生态问题。现在，黑龙江垦区全国停止开荒，退耕还“荒”。这说明：
2013年我国车辆和驾驶人保持快速增长，至2013年年底，全国机动车数量突破2．5亿辆，全国机动车驾驶人数量近2．8亿人。其中，我国汽车保有量达1．37亿辆，是2003年汽车保有量的5．7倍，扣除报废量，增加1651万辆，增长了13．7％，占全部机动车的比
张刚通过努力学习获得了奖学金，于是更加努力地学习，他这么做的原因是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：main(){intk=5；while(--k)printf("％d"，k=1)；printf(”＼n”)；}执行后的输出结果是()。

下列程序的运行结果是______。#include＜stdio.h＞main(){inta,b，c，n；a=2；b=0；c=1；n=1；while(n＜=3){c=c*a；b=b+c；++n；}pri

下面程序的运行结果是______。#include＜stdio.h＞main(){inty，a；y=2，a=1；while(y--!=-1){do{a*=y；a++；}while(y--)；}printf("%d，%d"，a，y)；

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。 struct node { int data； struct node*next； }*p，*q，*r； 现要将q和r所指结点的先后位置交换，同时要保持链表的连续，

软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和()的集合。

非空的循环单链表head的尾结点(由p所指向)，满足()

在以下术语中，与数据的逻辑结构无关的是______。

以下选项中，合法的是()。

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

以下选项中合法的实型常数是

Eightypercentoftelevisionviewerschosehimastheir______host.

关于颗粒剂的理解正确的是()。

治疗急性肺水肿时，首选的措施是

货物采购成本分析方法包括()等。

圆截面梁，横截面直径为d，弯矩在两个相互垂直方向的分量为My、Mz，且My＞Mz＞0，该截面上最大正应力为()。

读我国某区域图，回答下列问题。图1中甲城市为郑州，该城市周边地区是我国的冬小麦和商品棉生产基地，简要说明其形成的主要自然条件。

经过半个世纪的开垦，北大荒成了全国闻名的“北大仓”。然而由于过度开垦已经造成了许多生态问题。现在，黑龙江垦区全国停止开荒，退耕还“荒”。这说明：

张刚通过努力学习获得了奖学金，于是更加努力地学习，他这么做的原因是()。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　struct　node　{　int　data；　struct　nodenext；　}p，q，r；　现要将q和r所指结点的先后位置交换，同时要保持链表的连续，