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

admin2019-06-09 94

问题设循环队列的存储空间为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/0kRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是（）。
下列叙述中正确的是（）。
有以下程序#includemain(){charc1=’A’,c2=’Y’;printf("%d,%d\n",c1,c2);}程序的输出结果是（）。
以下选项中，值为1的表达式是（）。
将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为（）。
有以下程序#includemain(){intx;scanf("%d",&x);if(x
有如下程序#includemain(){intx=072;printf("%d\n",x+1);}程序运行后的输出结果是（）。
若变量已正确定义，有以下程序段i=0;doprintf("%d,",i);while(i++);printf("%d\n",i);其输出结果是（）。
以下关于指针的叙述，错误的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

随机试题

患者，女，60岁。反复咳嗽、咳痰20年，活动后气短10年。血气分析示PaCO245mmHg，PaO245mmHg，能有效延长患者寿命，防止肺动脉高压发展的家庭治疗是
必须注明"按医生处方购买和使用与其他药品的功效和安全性比较的内容
拥有150个小型汽车停车位的地下停车库设有两个坡道式出入口，下列宽度要求错误的是哪一项?[2011-63]
下列关于社区的表述，哪项是正确的()
建设工程的消防设计、竣工验收未依法报公安机关消防机构备案的，公安机关消防机构责令建设单位在五日内备案并()。
A上市公司2018年6月12日召开股东大会审议通过了发行股份购买资产方案，拟向自然人甲、乙、丙发行股份购买其分别持有的B公司50％、25％、15％的股权。B公司90％的股权交易价格为18亿元，剩余的10％股权由自然人丁持有，不参与本次交易，同时A公司募集配
某高校退休教师钟某，2016年6月与他人合资成立公司制的税务师事务所，注册资本50万元，钟老师占股60％，另约定股东对开办初期的运营设施不足有筹措义务。钟老师准备将自己拥有的一辆二手车和一套门面房注资或协议出租给事务所，可供选择的方案有以下两种：方案1：
【2015．安徽】教师对学生充满了信任、关心、真诚地鼓励和帮助学生取得进步，学生因此学到正面的价值态度和行为。这种学习属于()。
“救人闯红灯”应否受罚?谈谈你的观点。
已定义以下函数：intfun(int*p){return*p;}函数fun的返回值是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是（）。

下列叙述中正确的是（）。

有以下程序#includemain(){charc1=’A’,c2=’Y’;printf("%d,%d\n",c1,c2);}程序的输出结果是（）。

以下选项中，值为1的表达式是（）。

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为（）。

有以下程序#includemain(){intx;scanf("%d",&x);if(x

有如下程序#includemain(){intx=072;printf("%d\n",x+1);}程序运行后的输出结果是（）。

若变量已正确定义，有以下程序段i=0;doprintf("%d,",i);while(i++);printf("%d\n",i);其输出结果是（）。

以下关于指针的叙述，错误的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

患者，女，60岁。反复咳嗽、咳痰20年，活动后气短10年。血气分析示PaCO245mmHg，PaO245mmHg，能有效延长患者寿命，防止肺动脉高压发展的家庭治疗是

必须注明"按医生处方购买和使用与其他药品的功效和安全性比较的内容

拥有150个小型汽车停车位的地下停车库设有两个坡道式出入口，下列宽度要求错误的是哪一项?[2011-63]

下列关于社区的表述，哪项是正确的()

建设工程的消防设计、竣工验收未依法报公安机关消防机构备案的，公安机关消防机构责令建设单位在五日内备案并()。

【2015．安徽】教师对学生充满了信任、关心、真诚地鼓励和帮助学生取得进步，学生因此学到正面的价值态度和行为。这种学习属于()。

“救人闯红灯”应否受罚?谈谈你的观点。

已定义以下函数：intfun(int*p){return*p;}函数fun的返回值是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

已定义以下函数：intfun(intp){returnp;}函数fun的返回值是()。