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

admin2017-03-31 60

问题设循环队列为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/Legp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在书写查询准则时，日期型数据应该使用适当的分隔符括起来，正确的分隔符是()。

在Access中若要将数据库中的数据发布到网上，应采用的对象是()。

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是()。

能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。

软件是程序、数据和()的集合。

用于关闭或打开系统消息的宏命令是()。

下列选项中属于面向对象设计方法主要特征的是

如果要求用户输入的值是一个3位的整数，那么其有效性规则表达式可以设置为【】。

结构化程序设计的3种结构是()。

辅音声母的分类依据是()和()。

下列扩散参数的计算公式中针对面源扩散模式的是()。

甲公司向乙公司发出了同意出售建筑材料的承诺，但是由于外界原因超过了承诺期限到达，则该承诺属于()。

多因素敏感性分析是假设(　　　)的不确定因素同时变化时，分析这些变化因素对经济评价指标的影响程度和敏感程度。

以下不属于有氧运动的是()。

顾客的满意程度建立在其对产品和服务的体验上，与顾客的知识和经验、收入状况、生活习惯、价值纲念等自身因系有关，这体现了顾客满意的()。

教案的基本内容主要包括()。

读《江苏省常州市工业分布状况图》，回答问题：图中铁路的名称是()。

校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以Photo(1)jpg.Photo(12)jpg命名。现在，请你按照如下需求，在PowerPoint中完成制作工作

Arecentglobalsurveyof2,000high-net-worthindividualsfoundthat60%werenotplanningonatraditionalretirement.AmongU

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

二级Access

NCRE全国计算机二级

在书写查询准则时，日期型数据应该使用适当的分隔符括起来，正确的分隔符是()。

在Access中若要将数据库中的数据发布到网上，应采用的对象是()。

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是()。

能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。

软件是程序、数据和()的集合。

用于关闭或打开系统消息的宏命令是()。

下列选项中属于面向对象设计方法主要特征的是

如果要求用户输入的值是一个3位的整数，那么其有效性规则表达式可以设置为【】。

结构化程序设计的3种结构是()。

辅音声母的分类依据是()和()。

下列扩散参数的计算公式中针对面源扩散模式的是()。

甲公司向乙公司发出了同意出售建筑材料的承诺，但是由于外界原因超过了承诺期限到达，则该承诺属于()。

多因素敏感性分析是假设( )的不确定因素同时变化时，分析这些变化因素对经济评价指标的影响程度和敏感程度。

以下不属于有氧运动的是()。

顾客的满意程度建立在其对产品和服务的体验上，与顾客的知识和经验、收入状况、生活习惯、价值纲念等自身因系有关，这体现了顾客满意的()。

教案的基本内容主要包括()。

读《江苏省常州市工业分布状况图》，回答问题：图中铁路的名称是()。

校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以Photo(1)jpg.Photo(12)jpg命名。现在，请你按照如下需求，在PowerPoint中完成制作工作

Arecentglobalsurveyof2,000high-net-worthindividualsfoundthat60%werenotplanningonatraditionalretirement.AmongU

多因素敏感性分析是假设(　　　)的不确定因素同时变化时，分析这些变化因素对经济评价指标的影响程度和敏感程度。