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

admin2017-03-31 45

问题设循环队列为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全国计算机二级

在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。

如果加载一个窗体，先被触发的事件是()。

在最坏情况下，冒泡排序的时间复杂度为()。

需求分析阶段的任务是()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。

以下有关宏操作的叙述正确的是()。

下面的描述中，不属于面向对象方法的是()。

在满足实体完整性约束的条件下

下面有关生成表查询的论述中正确的是()。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

施工机械设备的质量控制方面不包括（）。

男，45岁。有肺结核史，近1个月来咳嗽、低热，痰中带血，胸片示：左肺上叶不张。若诊断为鳞癌，CT未见肺门纵隔淋巴结肿大，最佳的治疗方式为

消除支气管哮喘气道炎症最有效的药物是(　　　)。

法院在审理行政案件时，发现省人民政府制定的规章和省政府所在地人民政府制定规章不一致时，应()。

下列各项中，不属于注册会计师针对评估的舞弊导致的财务报表层次的重大错报风险确定的总体应对措施的是()。

我国劳动人民在文化教育上无权利、无地位的时代已经过去的标志是()。

如果一个关系模式的所有属性的集合是这个关系的主码，则称这样的主码为

(1)将考生文件夹下BE文件夹中的文件HSEE．BMP设置为存档和只读属性。(2)将考生文件夹下DOWN\SET文件夹中的文件夹LOOK删除。(3)将考生文件夹下POWER\FIELD文件夹中的文件COPY.WPS复制到考生文件夹下APPLE\PIE

Sherwood：Weareconstantlybombardedwiththemessagethatwewantmore,needmore,indeeddeservemorefromlife．Withadve

Surfingissomethingpeopleoftengethookedonaftertryingitafewtimes.Formanysurfersitismuchmorethanahobby—they

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

二级Access

NCRE全国计算机二级

在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。

如果加载一个窗体，先被触发的事件是()。

在最坏情况下，冒泡排序的时间复杂度为()。

需求分析阶段的任务是()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。

以下有关宏操作的叙述正确的是()。

下面的描述中，不属于面向对象方法的是()。

在满足实体完整性约束的条件下

下面有关生成表查询的论述中正确的是()。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

施工机械设备的质量控制方面不包括（）。

男，45岁。有肺结核史，近1个月来咳嗽、低热，痰中带血，胸片示：左肺上叶不张。若诊断为鳞癌，CT未见肺门纵隔淋巴结肿大，最佳的治疗方式为

消除支气管哮喘气道炎症最有效的药物是( )。

法院在审理行政案件时，发现省人民政府制定的规章和省政府所在地人民政府制定规章不一致时，应()。

下列各项中，不属于注册会计师针对评估的舞弊导致的财务报表层次的重大错报风险确定的总体应对措施的是()。

我国劳动人民在文化教育上无权利、无地位的时代已经过去的标志是()。

如果一个关系模式的所有属性的集合是这个关系的主码，则称这样的主码为

(1)将考生文件夹下BE文件夹中的文件HSEE．BMP设置为存档和只读属性。(2)将考生文件夹下DOWN\SET文件夹中的文件夹LOOK删除。(3)将考生文件夹下POWER\FIELD文件夹中的文件COPY.WPS复制到考生文件夹下APPLE\PIE

Sherwood：Weareconstantlybombardedwiththemessagethatwewantmore,needmore,indeeddeservemorefromlife．Withadve

Surfingissomethingpeopleoftengethookedonaftertryingitafewtimes.Formanysurfersitismuchmorethanahobby—they

消除支气管哮喘气道炎症最有效的药物是(　　　)。