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

admin2017-10-24 56

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】注释。

在过程定义中有语句：PublicSubData(ByRefnAsInteger)其中ByRef的含义是()。

如图9-7所示的报表的类型是图9-7“学生信息输出”报表

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

假设数据库中表A与表B建立了“一对多”关系，表B为“多”的一方，则下述说法中正确的是______。

设有如下过程：x=1Dox=x+2LoopUntil运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是。

有关字段属性，下列叙述中错误的是()。

数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

试述“上下来去”政策模型的结构。

女性，34岁，公务员。低热，左颈部淋巴结肿大，压痛。抗感染治疗无效，实验室检查白细胞在正常范围，血沉快。淋巴结穿刺活检病理诊断为组织细胞坏死性淋巴结炎。曾误诊为淋巴瘤化疗，其主要组织学改变可能为

白虎加入参汤所治消渴证的病机是

根据《水利水电工程标准施工招标文件》，承包人应按国家有关规定文明施工，并应在()的统一管理和监督下进行。

劳动、土地、资本和企业家才能等生产要素的价格分别是()。

教育有法可依，但无定法可抄。在面对突发事件时，教师要善于捕捉教育情境的细微变化，迅速做出恰当反应，这说明教师的劳动具有()。

解决结构良好领域问题的学习属于低级学习、解决结构不良领域问题的学习属于高级学习的观点是()学习理论提出来的。

下列不是法国作家的是()。

Inthe2006filmversionofTheDevilWearsPrada,MirandaPriestly,playedbyMerylStreep,scoldsherunattractiveassistant

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

二级Access

NCRE全国计算机二级

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】注释。

在过程定义中有语句：PublicSubData(ByRefnAsInteger)其中ByRef的含义是()。

如图9-7所示的报表的类型是图9-7“学生信息输出”报表

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

假设数据库中表A与表B建立了“一对多”关系，表B为“多”的一方，则下述说法中正确的是______。

设有如下过程：x=1Dox=x+2LoopUntil______运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是______。

有关字段属性，下列叙述中错误的是()。

数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

试述“上下来去”政策模型的结构。

女性，34岁，公务员。低热，左颈部淋巴结肿大，压痛。抗感染治疗无效，实验室检查白细胞在正常范围，血沉快。淋巴结穿刺活检病理诊断为组织细胞坏死性淋巴结炎。曾误诊为淋巴瘤化疗，其主要组织学改变可能为

白虎加入参汤所治消渴证的病机是

根据《水利水电工程标准施工招标文件》，承包人应按国家有关规定文明施工，并应在()的统一管理和监督下进行。

劳动、土地、资本和企业家才能等生产要素的价格分别是()。

教育有法可依，但无定法可抄。在面对突发事件时，教师要善于捕捉教育情境的细微变化，迅速做出恰当反应，这说明教师的劳动具有()。

解决结构良好领域问题的学习属于低级学习、解决结构不良领域问题的学习属于高级学习的观点是()学习理论提出来的。

下列不是法国作家的是()。

Inthe2006filmversionofTheDevilWearsPrada,MirandaPriestly,playedbyMerylStreep,scoldsherunattractiveassistant

设有如下过程：x=1Dox=x+2LoopUntil运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是。