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

admin2017-06-22 65

问题设循环队列为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://www.kaotiyun.com/show/O4gp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access的控件对象可以设置某个属性来控制对象是否可用(不可用时显示为灰色状态)。需要设置的属性是()。

下面显示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

以下关于SQL语句及其用途的叙述，正确的是()。

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

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

VBA程序流程控制的方式有()。

设有命令按钮Commandl的单击事件过程，代码如下：PrivateSubCommandl_Click()Dima(3，3)AsIntegerFori=1To3Fori=1To3a(

下列关于数据库中表的叙述中，错误的是()。

中颅窝孔裂由前到后的顺序为

与缺铁性贫血相比，巨幼细胞贫血患儿最突出的表现是()

李某涉嫌诈骗罪被刑事拘留，县公安机关提请县人民检察院对其批准逮捕，后被批准。执行逮捕后，公安机关发现对李某逮捕不当，则下列哪项说法是正确的?

在成长型社会保障层面,商业保险的作用主要体现在()。

某期预付年金现值系数等于(1+i)乘以同期普通年金现值系数。()

【2014．山东济宁】教师有下列情形之一的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘。()

我国的《刑事诉讼法》是在1978年的第五届全国人民代表大会上通过的。()

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(71)within　a　system.　Object　-　oriented　analysis　emphasizes　the

特殊运算符IsNull用于指定一个字段为【】。

Whenamanisbuyingclotheshedoesnotmindhowmuchhehastopayfortherightthings.Amanusuallydoesnotbuyanything

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

二级Access

NCRE全国计算机二级

Access的控件对象可以设置某个属性来控制对象是否可用(不可用时显示为灰色状态)。需要设置的属性是()。

下面显示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

以下关于SQL语句及其用途的叙述，正确的是()。

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

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

VBA程序流程控制的方式有()。

设有命令按钮Commandl的单击事件过程，代码如下：PrivateSubCommandl_Click()Dima(3，3)AsIntegerFori=1To3Fori=1To3a(

下列关于数据库中表的叙述中，错误的是()。

中颅窝孔裂由前到后的顺序为

与缺铁性贫血相比，巨幼细胞贫血患儿最突出的表现是()

李某涉嫌诈骗罪被刑事拘留，县公安机关提请县人民检察院对其批准逮捕，后被批准。执行逮捕后，公安机关发现对李某逮捕不当，则下列哪项说法是正确的?

在成长型社会保障层面,商业保险的作用主要体现在()。

某期预付年金现值系数等于(1+i)乘以同期普通年金现值系数。()

【2014．山东济宁】教师有下列情形之一的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘。()

我国的《刑事诉讼法》是在1978年的第五届全国人民代表大会上通过的。()

Traditional structured analysis techniques focus upon the flow of(71)within a system. Object - oriented analysis emphasizes the

特殊运算符IsNull用于指定一个字段为【】。

Whenamanisbuyingclotheshedoesnotmindhowmuchhehastopayfortherightthings.Amanusuallydoesnotbuyanything

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(71)within　a　system.　Object　-　oriented　analysis　emphasizes　the　