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

admin2020-06-30 73

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

选项 A、5
B、6
C、m-5
D、m-6

答案D

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为front=rear=m，当front=20，rear=15时，队列中有m-20+15=m-5个元素，比较次数为m-6次，D选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Frame1、标题为“目的地”的框架，在框架中添加三个复选框，名称分别为Check1、Check2、Check3，其标题分别

关于自定义数据类型，下面叙述中不正确的是()。

下列循环能正常结束的是()。

下列叙述中正确的是()。

将文本框的ScrollBar设置为2，文本框中却没有垂直滚动条，其原因可能是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面有关标准模块的叙述中，错误的是

若键槽铣刀与铣床主轴的同轴度误差为0．01mm，则铣出的键槽宽度尺寸(理论值)会比铣刀直径大___________。

下列各项属于主观臆想联系的是()

纤维局灶性肺结核的特点是

女，25岁，颈部疼痛2年。CT示颈5、右侧椎旁有一2cm×3cm软组织密度肿块,呈“哑铃”形，颈5～6右侧椎间孔扩大，诊断为()。

导游与多位游客一起交谈时，应注意的问题有()。

相邻一方必须在另一方的土地上通行而给另一方造成损失的，()。

数据仓库是一个面向______的、集成的、非易失的，且随时间变化的数据集合。

ArecentBBCdocumentaryinwhichfiveChineseteacherswereinvitedtoteachagroupofBritishteenagersusingChineseteachin

"Laugh,andtheworldlaughswithyou;weep,andweepalone.SowrotethepoetEllaWheelerCox.Emotionsarecatching,andmost