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

admin2017-03-31 64

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

发生在控件接收焦点之前的事件是()。

在程序设计阶段应该采取()和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是()。

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

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。

以下有关选项组叙述错误的是()。

下列程序的功能是：输入10整数，逆序后输出。请在程序空白处填入适当语句使程序完成指定的功能。PfivateSubCommand2_Click()Dimi，j，k，temp，arr(11)AsIntegerDimres

二叉树的遍历分为三种，它们是前序遍历、_____________遍历和后序遍历。

下列描述中，符合结构化程序设计风格的是()。

奶牛产后65天内，未见明显的发情表现，直肠检查卵巢上有一小的黄体遗迹，但无卵泡发育，卵巢的质地和形状无明显变化。治疗该病最适宜的药物是

屋面涂膜防水施工需铺设胎体增强材料时，当屋面坡度小于()，可平行于屋脊铺设。

下列关于准时生产系统的说法中，不正确的是()。

天主教最高首领称“枢机主教”，俗称“红衣主教”。()

符合爱岗敬业要求的是()。

中国共产党的纪律，是党的各级组织和全体党员必须共同遵守的准则和言论、行为规范。概括地说，党的纪律就是党规党法，是党内的基本法规。党的最重要的纪律是()。

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

WhatdidJimCantalupopromiseataWallStreetmeetingonApril7?

In1847mostcountriesoftheworldwere