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

admin2015-07-27 34

问题设循环队列为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://jikaoti.com/ti/hRn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中，正确运用指针变量的程序段是()。
下列叙述中正确的是()。
若有如下程序：#include"stdio.h"voidmain(){FILE*fp;fp=fopen("test","wb");fprintf(fp,"%d%.1f,%c%c",5,238.41,’B’,’h’
以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;i＜n;j++)
一个良好的算法由下面的基本结构组成，但不包括_______。
数据的物理结构在计算机存储空间中的存放形式称为数据的【】。
将E-R图转换到关系模式时，实体与联系都可以表示成______。
有下列二叉树，对此二叉树中序遍历的结果为()。
程序流程图中带有箭头的线段表示的是
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

随机试题

下列均可导致胎儿先天性畸形的病毒为A．风疹病毒、巨细胞病毒、单纯疱疹病毒2型B．风疹病毒、流感病毒、腮腺炎病毒C．巨细胞病毒、麻疹病毒、乙型脑炎病毒D．腺病毒、乙肝病毒、巨细胞病毒E．巨细胞病毒、鼻病毒、腮腺炎病毒
当固定桥两端固位力不相等时会引起
在特殊用房的防火要求中，房间内任一点至最近疏散门的距离不应大于()m。
房贷贷款银行考虑的因素包括()
密西根模式的两个描述领导行为的维度是()。
地球生命演化史上曾发生过六次重大的生物灭绝事件。其中2.5亿年前二叠纪末期的那一次规模最大、影响最深远，其结果导致超过90%的海底生物在瞬间灭绝。长期以来，地质学家们都在寻找导致这次生物灭绝事件的原因，而隐藏在地球某些角落的地质标本就成为他们索求“密码”的
根据下图和材料，回答问题。下面的三角形代表某地区五种所有制形式的就业部门中从业人员按教育程度划分(小学、中学、大学)所占的百分比。图上的字符表示各种所有制形式，三角形的顶点表示100％，该顶点的基线表示0。例如，该地区所有的国有企业员工(A点)中，约有6
20世纪70年代出现了大学毕业生的过度供给，过度的供给使大学毕业生的年平均收入降到了比只持有高中文凭的工人仅高18％的水平。到了20世纪80年代，大学毕业生的平均年收入比只持有高中文凭的工人高43％，尽管在20世纪70年代到80年代末这一期间大学毕业生的供
Thefirstdayofclassisaveryimportanttimeforfacultytoestablishatoneforwhatwillhappentherestoftheterm.Itis
A、Germanywasthetopexportingcountrylastyear.B、Chinawasthetopexportingcountrylastyear.C、TheUnitedStateswasthe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中，正确运用指针变量的程序段是()。

下列叙述中正确的是()。

若有如下程序：#include"stdio.h"voidmain(){FILE*fp;fp=fopen("test","wb");fprintf(fp,"%d%.1f,%c%c",5,238.41,’B’,’h’

以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;i＜n;j++)

一个良好的算法由下面的基本结构组成，但不包括_______。

数据的物理结构在计算机存储空间中的存放形式称为数据的【】。

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

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

程序流程图中带有箭头的线段表示的是

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

当固定桥两端固位力不相等时会引起

在特殊用房的防火要求中，房间内任一点至最近疏散门的距离不应大于()m。

房贷贷款银行考虑的因素包括()

密西根模式的两个描述领导行为的维度是()。

Thefirstdayofclassisaveryimportanttimeforfacultytoestablishatoneforwhatwillhappentherestoftheterm.Itis

A、Germanywasthetopexportingcountrylastyear.B、Chinawasthetopexportingcountrylastyear.C、TheUnitedStateswasthe

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