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

admin2019-01-26 51

问题设循环队列为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为存储容量，％为取余符号。对于找最小值的最坏情况下的比较次数，为循环队列中元素值个数减一。所以对于这个题目来说初始时元素个数为0；运算后，元素个数为m-5，找最小值的最坏情况下的比较次数为m-5-1=m-6。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access中为窗体上的控件设置[Tab]键的顺序，应选择“属性”对话框的（）。

在下列关于宏和模块的叙述中，正确的是

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

以下哪个选项定义了10个整型数构成的数组，数组元素为NewArray至NewArray

下列排序方法中，最坏情况下比较次数最少的是（）。

由“Fori=1To9Step-3”决定的循环结构，其循环体将被执行（）。

下列数据结构中，能用二分法进行查找的是

Bezier曲线在端点处的一阶导数为：p’(0)=n(P1-P0)，p’(1)=n(Pn-Pn-1)，二阶导数为：p”(0)=n(n-1)((P2-P1)-(P1-P0))，p”(1)=n(n-1)((Pn-2-Pn-1)-(Pn-1-Pn))。写出如图2

根据企业生产经营的方式不同，一般可以分为经营性企业和()企业。

已知两个除尘器分别具有70%和90%的全效率，若将它们串联使用时，效率低的为前级，则总效率为()。

建设工程投资估算的()直接影响到项目的投资决策、基建规模、工程设计方案、投资经济效果,并直接影响到建设工程能否顺利进行。

所谓股份有限公司控股股东，一般是指股份占公司资本股本总额的比例在()以上。

如地陪未接到应接的游客或小包价旅游团，一定要与司机配合，在尽可能的范围内寻找至少()。

【2015年淄博市】“中华人民共和国成立于1949年”，这属于以下哪类知识?()

下列不属于交警主要职责的是()。

简述离婚与宣告婚姻无效、撤销婚姻的区别。

所有由Container派生的类称为______。