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

admin2020-07-08 50

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

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

答案D

解析在循环队列中元素的个数为“(rear-front+M)%M”，式中rear为队尾指针，front为队首指针，M为存储容量，％为取余符号。对于找最小值的最坏情况下的比较次数，为循环队列中元素值个数减一。所以对于这个题目来说初始时元素个数为O；运算后，元素个数为m-5，找最小值的最坏情况下的比较次数为m-5-l=m-6，选项D正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

在PowerPoint演示文稿普通视图的幻灯片缩略图窗格中，需要将第3张幻灯片在其后面再复制一张，最快捷的操作方法是()。

设某棵树的度为3，其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为()。

深度为5的完全二叉树的结点数不可能是()。

不属于结构化程序设计原则的是()

依恋行为

共享变量是指()访问的变量。

目前世界上跨度最大的预制双曲双层薄壳建筑是：

通信自动化系统(CAS)包括的子系统有()。

在评标初审程序中，对投标文件做符合性评审后应进行的工作为()。

与净现值相比较，采用内部收益率法评价投资方案经济效果的优点最能够()。

下列说法正确的是()。

Asthebaby-boomergenerationcontemplatestheprospectoftheZimmerframetherehasneverbeenmoreinterestindelayingthep

Ayoungmanisbeinghailedaherotonightafterrescuingtwochildren.

SUNDAYIAFUNDAYFORMODERNBRITSInanewstudy,EssexUniversitysociologistshavedissectedthetypicalBritishSunday,and