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

admin2020-05-19 79

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

选项 A、m
B、m－1
C、m－2
D、1

答案C

解析经过一系列止常的操作后，front=1，rear=m，那么最坏情况下需要的比较次数为rear－front－1=m－1－1=m－2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

假定输入的字符串中只包含字母和’’*’’号。请编写函数fun，它的功能是：使字符串中尾部的’’*’’号不得多于n个；若多于n个，则删除多余的’’*’’号；若少于或等于n个，则什么也不做，字符串中间和前面的’’*’’号不删除。例如，字符串中的内容为
请编写函数fun，其功能是：计算并输出当x＜0．97时下列多项式的值，直到｜Sn-Sn-1｜＜0．000001为止。例如，在主函数中从键盘给x输入0．21后，输出为：s=1．100000。注意：部分源程序在文件PROG1．C中。
设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。
给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123计算结果为100456
下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：1234
下列给定程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参aver所指的存储单元中。例如，输入8名学生的成绩：80．5、60、72、90．5、98、51．5、88、64则低于
关于结构化程序设计的叙述中正确的是()。
下列叙述中正确的是()。
关于静态变量的叙述中错误的是()。

随机试题

∫sin2xdx=()
A．宗气内虚B．宗气外泄C．心肺气绝D．心阳不足按虚里穴，其搏动应衣，为
戴无菌手套时，只允许没戴手套的手接触
甲国为发达国家，乙国为发展中国家。根据国际环境法原则和规则，关于温室气体的排放，下列哪一选项是正确的?()
某市检察院以刘某犯有抢劫罪向市中级法院提起公诉，法院受理后认为该案不需要判处无期徒刑以上刑罚。对此案，该法院下列做法中正确的是：(2003—卷二—94，任)
当工业管道管径不变时，沿程阻力系数A在光滑区随粗糙度的增加而()。
在()情况下，熊市套利可以获利。
中华全国学生联合会是“五四”运动的直接产物。（）
设A=(α1，α2，α3)，B=(β1，β2，β2)都是3阶矩阵．规定3阶矩阵证明C可逆的充分必要条件是A，B都可逆．
A、Towritethreethemesononetopic.B、Tolengthenthepapertothreetimesaslong.C、Tofinishthepapersonebyone.D、Tose

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出当x＜0．97时下列多项式的值，直到｜Sn-Sn-1｜＜0．000001为止。例如，在主函数中从键盘给x输入0．21后，输出为：s=1．100000。注意：部分源程序在文件PROG1．C中。

设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123计算结果为100456

下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：1234

下列给定程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参aver所指的存储单元中。例如，输入8名学生的成绩：80．5、60、72、90．5、98、51．5、88、64则低于

关于结构化程序设计的叙述中正确的是()。

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

关于静态变量的叙述中错误的是()。

∫sin2xdx=()

A．宗气内虚B．宗气外泄C．心肺气绝D．心阳不足按虚里穴，其搏动应衣，为

戴无菌手套时，只允许没戴手套的手接触

甲国为发达国家，乙国为发展中国家。根据国际环境法原则和规则，关于温室气体的排放，下列哪一选项是正确的?()

某市检察院以刘某犯有抢劫罪向市中级法院提起公诉，法院受理后认为该案不需要判处无期徒刑以上刑罚。对此案，该法院下列做法中正确的是：(2003—卷二—94，任)

当工业管道管径不变时，沿程阻力系数A在光滑区随粗糙度的增加而()。

在()情况下，熊市套利可以获利。

中华全国学生联合会是“五四”运动的直接产物。（）

设A=(α1，α2，α3)，B=(β1，β2，β2)都是3阶矩阵．规定3阶矩阵证明C可逆的充分必要条件是A，B都可逆．

A、Towritethreethemesononetopic.B、Tolengthenthepapertothreetimesaslong.C、Tofinishthepapersonebyone.D、Tose