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

admin2017-06-21 52

问题设循环队列为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，选项D正确。

转载请注明原文地址:https://www.kaotiyun.com/show/Peqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在设计窗体时，要输入的数据总是取自固定内容的数据，可以使用的控件是()。

下列运行宏的方法中，错误的是()。

将逻辑型数据转换成整型数据，转换规则是()。

Access表结构中，"字段"的要素包括

不属于结构化程序设计原则的是()。

下图中所示的查询返回的记录是()。

某系统结构图如下图所示，该系统结构图的最大扇入数是()。

结构化程序设计中，下面对goto语句使用描述正确的是

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

We’llhaveto______totheideaeventhoughwedon’tlikeit.

关于习惯性流产的说法正确的有

沥青混合料配合比设计中，矿料级配设计的选用及调整原则是什么?

张某将个人拥有产权的房屋出典给李某，则李某为该房屋房产税的纳税人。()

许衡，元代大儒，著名教育家和理学家。他曾与天文学家郭守敬、王恂一起修订了当时世界上最先进的历法()，《元史》专门为其辟《许衡传》。

Traditionally,universitieshavecarriedouttwomainactivities:researchandteaching.Manyexpertswouldarguethatboththes

Howcloseparentsaretotheirchildren______(有很强的影响)thecharacterofthechildren.