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

admin2020-07-28 34

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

相关试题推荐

若有定义：inta；floatb；doublec；，程序运行时输入：123＜回车＞，能把1输入给变量a、把2输入给变量b、把3输入给变量c的输入语句是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参
使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#defineM
以下不正确的定义语句是()。
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

随机试题

甲在国外旅游，见有人兜售高仿真人民币，用1万元换取10万元假币，将假币夹在书中寄回国内。(事实一)赵氏调味品公司欲设加盟店，销售具有注册商标的赵氏调味品，派员工赵某物色合作者。甲知道自己不符加盟条件，仍找到赵某送其2万元真币和10万元假币，请其帮忙
某单线铁路长180km，横穿华中山地、丘陵和冲积平原地带，其中山地25km，植被以中亚热带常绿阔叶林为主，植被茂密，丘陵地带79km沿途穿越京杭大运河等大小河流7条。其中穿越的小城镇有15个，在铁路沿线两侧500m内有居民14602人，在铁路两侧200m
建筑装饰材料中，装饰在建筑物外墙壁上能起到隔声、隔热作用的材料是()。
设备基础验收，主要检查验收其()是否符合设计要求。
ABC公司甲产品经两道工序加工，采用约当产量比例法分配各项生产费用。2010年4月份，甲产品生产完工1000件，本月投产900件。月初在产品数量为：第一道工序600件，第二道工序600件。月末在产品数量为：第一道工序700件，第二道工序400件。其他有关资
在我国，党的领导、人民当家做主和依法治国是有机统一的。在重大问题的决策和实施程序中，下列过程正确的是()。
2017年4月26日，首艘国产航母下水，我国国防科技水平再获飞跃，海军战斗力大跨越的脚步行将落地，打胜仗的底气进一步积蓄。下列关于我国建造航母的原因的分析，说法不当的是()。
一般人在20岁后()的发展达到顶峰，30岁以后随年龄的增长而降低。
设A，B是两个随机事件，P(A｜B)＝0．4，P(B｜A)＝0．4，＝0．7，则P(A＋B)＝__________。
关系数据库设计理论所包括的三个方面内容中，()起着核心的作用。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：inta；floatb；doublec；，程序运行时输入：123＜回车＞，能把1输入给变量a、把2输入给变量b、把3输入给变量c的输入语句是()。

以下不正确的定义语句是()。

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

建筑装饰材料中，装饰在建筑物外墙壁上能起到隔声、隔热作用的材料是()。

设备基础验收，主要检查验收其()是否符合设计要求。

在我国，党的领导、人民当家做主和依法治国是有机统一的。在重大问题的决策和实施程序中，下列过程正确的是()。

2017年4月26日，首艘国产航母下水，我国国防科技水平再获飞跃，海军战斗力大跨越的脚步行将落地，打胜仗的底气进一步积蓄。下列关于我国建造航母的原因的分析，说法不当的是()。

一般人在20岁后()的发展达到顶峰，30岁以后随年龄的增长而降低。

设A，B是两个随机事件，P(A｜B)＝0．4，P(B｜A)＝0．4，＝0．7，则P(A＋B)＝__________。

关系数据库设计理论所包括的三个方面内容中，()起着核心的作用。