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

admin2017-06-21 27

问题设循环队列为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://jikaoti.com/ti/Bu40FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在商场购物中，实体顾客和实体商品之间的联系是()。

下列属性中，属于窗体的“数据”类属性的是()。

数据库中有“商品”表如下：要查找出单价大于等于3000并且小于10000的记录，正确的SQL命令是()。

有三个关系R、S和T如下，则由关系R和s得到关系T的操作是()。

程序调试的任务是()。

不属于Access提供的数据筛选方式是()。

对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为(　　)。

以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox("请输入x的值")y=Input

数据结构中，与所使用的计算机无关的是数据的()。

食盐中水溶性杂质主要为硫酸钙、硫酸镁、硫酸钾、氯化钙和氯化镁。

患者女性，22岁。低热消瘦、间断咳嗽3个月就诊。体检无阳性发现。胸片示左上肺密度不均匀斑片状阴影。结核菌素试验5U皮内注射72小时后测得硬结22mm×25mm。最可能的诊断是

鼻咽部冠状面CT扫描的体位是

根据消费税法律制度的规定，下列消费品中，实行从价定率和从量定额相结合的复合计征办法征收消费税的是()。

Wasitfiveo’clock______thefirebrokeout?

利用住宅专项维修资金购买国债的限制条件有()

茶在百姓日常生活中是__之物，开门七件事“柴米油盐酱醋茶”，就有一个“茶”字。与茶结缘，可以使平居岁月增添几多_。如何得结茶缘，全看个人的造化与悟性。填入划横线部分最恰当的一项是：

证明n阶行列式=1一a+a2一a3+…+(一a)n．

Pierreleftwithoutsayingawordtothebossbecausehecannotstand______towait.

A、Birdsandbatsmayflyintotheturningblades.B、Birdsandbatscan’tstandhighwindspeed.C、Windturbinescanproduceelec

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

二级MS Office高级应用

NCRE全国计算机二级

在商场购物中，实体顾客和实体商品之间的联系是()。

下列属性中，属于窗体的“数据”类属性的是()。

数据库中有“商品”表如下：要查找出单价大于等于3000并且小于10000的记录，正确的SQL命令是()。

有三个关系R、S和T如下，则由关系R和s得到关系T的操作是()。

程序调试的任务是()。

不属于Access提供的数据筛选方式是()。

对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为( )。

以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox("请输入x的值")y=Input

数据结构中，与所使用的计算机无关的是数据的()。

食盐中水溶性杂质主要为硫酸钙、硫酸镁、硫酸钾、氯化钙和氯化镁。

患者女性，22岁。低热消瘦、间断咳嗽3个月就诊。体检无阳性发现。胸片示左上肺密度不均匀斑片状阴影。结核菌素试验5U皮内注射72小时后测得硬结22mm×25mm。最可能的诊断是

鼻咽部冠状面CT扫描的体位是

根据消费税法律制度的规定，下列消费品中，实行从价定率和从量定额相结合的复合计征办法征收消费税的是()。

Wasitfiveo’clock______thefirebrokeout?

利用住宅专项维修资金购买国债的限制条件有()

茶在百姓日常生活中是__________之物，开门七件事“柴米油盐酱醋茶”，就有一个“茶”字。与茶结缘，可以使平居岁月增添几多_________。如何得结茶缘，全看个人的造化与悟性。填入划横线部分最恰当的一项是：

证明n阶行列式=1一a+a2一a3+…+(一a)n．

Pierreleftwithoutsayingawordtothebossbecausehecannotstand______towait.

A、Birdsandbatsmayflyintotheturningblades.B、Birdsandbatscan’tstandhighwindspeed.C、Windturbinescanproduceelec

对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为(　　)。

茶在百姓日常生活中是__之物，开门七件事“柴米油盐酱醋茶”，就有一个“茶”字。与茶结缘，可以使平居岁月增添几多_。如何得结茶缘，全看个人的造化与悟性。填入划横线部分最恰当的一项是：