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

admin2020-07-28 69

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

相关试题推荐

若有以下程序段：intr=8：printf("％d＼n"，r＞＞1)；输出结果是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2det35adh2
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在3×4的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。例如，有下列矩阵
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。
已有定义“inta=3；”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。
给定程序MODI11．C中函数fun的功能是：逐个比较p、q所指两个字符串对应位置中的字符，把ASCII值大或相等的字符依次存放到c所指数组中，形成一个新的字符串。例如，若主函数中a字符串为：aBCDeFgH，主函数中b字符串为：ABcd，则c中
以下叙述中错误的是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

随机试题

甲股份有限公司为募集资金，拟于2008年5月公开发行公司债券，确定发行方案如下：(1)经过清产核资，公司现有净资产为5000万元；(2)公司上一次发行债券的数额为1000万元，尚未到期，本次拟发行债券1500万元；(3)为发行公司债券，公司成立公司债券发行
属于空腔性病变的是
委托代理链最上方的是()。
已知工作A的紧后工作是B和C，工作B的最迟开始时间为14，最早开始时间为10；工作C的最迟完成时间为16，最早完成时间为14；工作A的自由时差为5天，则工作A的总时差为()天。
老李的家庭资产负债表中，期初净值为58万元(成本)、105万元(市价)，期末净值为68万元(成本)、123万元(市价)。则家庭资产账面价值变动为()。
(2011年)甲公司产品需经过两道工序加工完成，原材料在开始生产时一次投入，生产成本在完工产品和在产品之间的分配采用约当产量比例法。2011年2月与产品生产成本有关的资料如下：　　(1)月初在产品费用为：直接材料120万元，直接人工60万元，制造费用20
在定向营销时，银行应重点营销优质客户，但在办理业务时应做到公平，不可区别对待。()
根据以下资料，回答问题。2013年上半年，浙江省规模以上工业企业营业收入和利润总额分别为28544．6亿元和1380．2亿元，同比分别增长8．1％和13．0％，增幅比上年同期分别回升0．6和3．4个百分点；企业亏损面和亏损率分别为20％和12．7％，增幅
在教育测量调查中，适用于次数、百分比统计而不适用于中位数、等级相关系数统计的测量类型是()。
HowtoWriteaThesisI.Introductionpart—writingthe【B1】afterfinishingtherest【B1】______—includingahookatthebegin

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序段：intr=8：printf("％d＼n"，r＞＞1)；输出结果是()。

设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。

已有定义“inta=3；”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。

以下叙述中错误的是

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

属于空腔性病变的是

委托代理链最上方的是()。

已知工作A的紧后工作是B和C，工作B的最迟开始时间为14，最早开始时间为10；工作C的最迟完成时间为16，最早完成时间为14；工作A的自由时差为5天，则工作A的总时差为()天。

老李的家庭资产负债表中，期初净值为58万元(成本)、105万元(市价)，期末净值为68万元(成本)、123万元(市价)。则家庭资产账面价值变动为()。

在定向营销时，银行应重点营销优质客户，但在办理业务时应做到公平，不可区别对待。()

在教育测量调查中，适用于次数、百分比统计而不适用于中位数、等级相关系数统计的测量类型是()。

HowtoWriteaThesisI.Introductionpart—writingthe【B1】afterfinishingtherest【B1】______—includingahookatthebegin