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

admin2020-07-28 81

问题设循环队列的存储空间为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://kaotiyun.com/show/LB3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算下式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回-0．204491。请在程序
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使
C语言中规定，程序中各函数之间()。
给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abcdefgh，执行结果为：ahcb
以下叙述中正确的是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
结构化程序设计强调

随机试题

人民法院在接受诉前证据保全的申请后，必须在()内作出裁定；裁定采取保全措施的，应当立即开始执行。
试分析《苏武传》中苏武的形象。
富勒的作品不包括
A．提高工作人员主观积极性B．节省护士长排班时间C．促进人际关系D．管理者能了解自己部门的人力需求状况作出有效安排E．依各部门工作需要灵活调配合适人力分权式排班的优点是()
最有助于确诊的检查是出院3个月后来门诊随诊时，最可能出现的体征是
已知某城市预测年份的人口数57万人，人均用水定额为200L／d，生活污水量占用水量的90％，计算预测年份该城市的生物污水量为多少?()
中国公民张某为境内甲公司高级管理人员，2015年12月有关收支情况如下：(1)取得基本工资8000元，职务津贴6000元，全年一次性奖金18000元。(2)出租住房取得不含增值税租金收入5000元，房屋租赁过程中缴纳的准予税前扣除的相关税费200元。
自然式园林对花木的选择有三个标准，即要求姿美、花美和色美。(　　)
下列语句中没有错别字的一句是()。
我国北斗卫星导航系统与美国GPS、俄罗斯格洛纳斯、欧洲伽利略系统并称全球四大卫星导航系统。()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语言中规定，程序中各函数之间()。

以下叙述中正确的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

结构化程序设计强调

人民法院在接受诉前证据保全的申请后，必须在()内作出裁定；裁定采取保全措施的，应当立即开始执行。

试分析《苏武传》中苏武的形象。

富勒的作品不包括

A．提高工作人员主观积极性B．节省护士长排班时间C．促进人际关系D．管理者能了解自己部门的人力需求状况作出有效安排E．依各部门工作需要灵活调配合适人力分权式排班的优点是()

最有助于确诊的检查是出院3个月后来门诊随诊时，最可能出现的体征是

已知某城市预测年份的人口数57万人，人均用水定额为200L／d，生活污水量占用水量的90％，计算预测年份该城市的生物污水量为多少?()

自然式园林对花木的选择有三个标准，即要求姿美、花美和色美。( )

下列语句中没有错别字的一句是()。

我国北斗卫星导航系统与美国GPS、俄罗斯格洛纳斯、欧洲伽利略系统并称全球四大卫星导航系统。()

自然式园林对花木的选择有三个标准，即要求姿美、花美和色美。(　　)