设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

admin2020-05-19 52

问题设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

选项 A、0
B、1
C、49
D、50

答案A

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n＞2)。例如，若输入9．98．57．68．59．39．58．97．88．68．4

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

若有定义语句：floatx[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是()。

以下程序的输出结果是()。#includemain(){inta=5，b：1，t；t：(a＜＜2)｜b；printf(’’％d＼n’’，t)；}

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

在数据库系统中，用户所见的数据模式为()。

C语言源程序名的后缀是()。

每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。

下面属于软件设计阶段产生的文档是()。

在精馏操作中，严重的雾沫夹带将导致塔压的增大。 ()

表示自动曝光控制的英文缩写是

口呼吸最易引发的牙龈炎是

患者，男，20岁。肌注青霉素后突然晕倒，血压测不到。应首先采取的抢救措施是

患者女，45岁，清洁工，患尿毒症入院。入院后家属一直陪伴身边，当得知需要长期透析治疗后，患者经常独自垂泪，默默发呆，不愿与人交流，最可能的原因是()

下列项目中，(　　)不用于表示盈亏平衡点。

下列不属于注册会计师承办的法定业务的是()

下列各项中，有关汇票与支票相互区别的表述中正确的有(　　　)。

罗杰斯的“以学生为本”“让学生自发学习”“排除对学习者自身的威胁"的教学原则属于()。

BSP方法的产品/服务的过程定义步骤分成4步，下列()是对过程的总体描述。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n＞2)。例如，若输入9．98．57．68．59．39．58．97．88．68．4

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

若有定义语句：floatx[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是()。

以下程序的输出结果是()。#includemain(){inta=5，b：1，t；t：(a＜＜2)｜b；printf(’’％d＼n’’，t)；}

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

在数据库系统中，用户所见的数据模式为()。

C语言源程序名的后缀是()。

每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。

下面属于软件设计阶段产生的文档是()。

在精馏操作中，严重的雾沫夹带将导致塔压的增大。 ()

表示自动曝光控制的英文缩写是

口呼吸最易引发的牙龈炎是

患者，男，20岁。肌注青霉素后突然晕倒，血压测不到。应首先采取的抢救措施是

患者女，45岁，清洁工，患尿毒症入院。入院后家属一直陪伴身边，当得知需要长期透析治疗后，患者经常独自垂泪，默默发呆，不愿与人交流，最可能的原因是()

下列项目中，( )不用于表示盈亏平衡点。

下列不属于注册会计师承办的法定业务的是()

下列各项中，有关汇票与支票相互区别的表述中正确的有( )。

罗杰斯的“以学生为本”“让学生自发学习”“排除对学习者自身的威胁"的教学原则属于()。

BSP方法的产品/服务的过程定义步骤分成4步，下列()是对过程的总体描述。

下列项目中，(　　)不用于表示盈亏平衡点。

下列各项中，有关汇票与支票相互区别的表述中正确的有(　　　)。