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

admin2017-06-22 37

问题设循环队列为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://jikaoti.com/ti/YR20FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

现有一个已经建好的窗体，窗体中有一命令按钮，单击此按钮，将打开“tEmployee”表，如果采用VBA代码完成，下面语句正确的是()。

下列关于栈的叙述中，正确的选项是()。

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为()。

以下关于字段属性的叙述，正确的是()。

设循环队列的存储空间为Q(1：30)，初始状态为front=rear=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有【】个元素。

在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()DimiASIntegerxAsIntegerF

在Access的数据表中删除一条记录，被删除的记录()。

有下列二叉树，对此二叉树前序遍历的结果为()。

下面关于数据库三级模式结构的叙述中，正确的是()。

下列不属于窗体的格式属性的是()。

为什么会引起扭曲变形?

被领导者的特征。

目前引起克隆病的因素主要是

DIC早期应及时给患者应用的药物是

对于原电池：(一)Zn｜zn2+(c1)｜｜Zn2+(c2)｜Zn(+)，下列说法正确的是()。

对于受委托创作的作品,当事人没有约定著作权的归属时,著作权属于()。

表格常用的列属性有

ThethreeAmericanswereawardedtheNobelPrizeineconomicsfortheir______.