设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

admin2015-11-24 56

问题设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

选项 A、5
B、6
C、m-5
D、m-6

答案D

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为front=rear=m，当front=20，rear=15时，队列中有m-20+15=m-5个元素，比较次数为m-6次，D选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

二级C语言

NCRE全国计算机二级

假如通货膨胀的初始原因是成本推动，如果没有()的伴随，将会引起严重的经济萧条。

财政的本质是一种以()为主体的分配关系。

下面对商鞅变法论述不正确的是()。

一小组共有10名学生，其中女生3名，现选举两名代表，至少有1名女生当选的不同选法有()种。

书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?

一支有100多人的旅行团乘坐汽车，如果每辆车都乘坐29人，结果剩下4人；如果增加一辆车，则所有游客正好平均分到各辆车上，问此时每辆车乘坐了多少人?()

下列叙述错误的是()。

天宫二号上搭载着国际上首台在轨运行并开展科学实验的空间冷原子钟，也是目前在空间运行最高精度的原子钟。这台冷原子钟采用的先进冷却技术是()。

外周血于细胞采集，经动员剂诱导后，外周血白细胞总数为多少，单个核细胞为多少，血小板为多少

第一产程活跃期停滞指

膝关节半月板切除术后，若未充分恢复关节稳定，不宜过多步行和下肢负重练习，一般开始扶双拐做患肢不负重及部分负重步行的时间为术后第几周

关于青春期心理卫生以下哪项是错误的

石斛夜光丸适用于

注册会计师对被审计单位2017年度财务报表进行审计，于2018年4月5日出具审计报告，相关审计工作底稿于2018年5月20日归档。关于审计工作底稿的保存期限，下列说法中，正确的是()。

论述法律和原始习惯的区别。

甲、乙系夫妻关系，二人约定婚姻关系存续期间财产归各自所有，则不知情的甲的债权人丙()。

队和栈的主要区别是(54)。