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

admin2020-06-30 59

问题设循环队列为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的窗体上画一个名称为cmdOpen、标题为“打开”的命令按钮，然后画一个名称为cdlOpen的通用对话框（如图1－242所示），编写适当的事件

下面不属于软件需求分析阶段主要工作的是

设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)　　If"A"

假设用复制、粘贴的方法建立了一个命令按钮数组Commandl，以下对该数组的说法错误的是()。

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

下列选项中不属于软件生命周期开发阶段任务的是()。

有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

下面描述中，不属于软件危机表现的是(　　)。

医疗保险

A．蠕形螨病B．疥螨病C．脓皮症D．犬小孢子菌病E．马拉色菌病犬脱毛，搔痒，患部在暗室用伍氏灯照射呈现苹果绿荧光。最有可能的诊断是()。

对于债券利率的风险，下列叙述正确的是(　　)。

各题所给出的4个选项中，至少有1项符合题目要求

某工厂车组做一批零件。现有甲、乙、丙、丁四个小组，假设四组一起完成共需6小时，由甲、乙、丙三组一起完成需8小时，乙、丙、丁一起需12小时，那么甲、丁两组一起完成需要()小时。

《毛诗序》中提到了《诗经》“六艺”，即“风、赋、比、兴、雅、颂”。其中“兴”指的是()?

设A和B都是m×n实矩阵，满足r(A+B)=n，证明ATA+BTB正定．

如下图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。园区网内部路由协议采用OSPF，与Intemet的连接使用静态路由协议。该园区网还通过一台Cisco2511和Modempool设备为用户提供拨号入网服务

WhendidtheearthquakehappeninTangshan?

Irespectyourpersistenceafterthefailure,butyou______(不该把错误推到别人身上).

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为cmdOpen、标题为“打开”的命令按钮，然后画一个名称为cdlOpen的通用对话框（如图1－242所示），编写适当的事件

下面不属于软件需求分析阶段主要工作的是

设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger) If"A"

假设用复制、粘贴的方法建立了一个命令按钮数组Commandl，以下对该数组的说法错误的是()。

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

下列选项中不属于软件生命周期开发阶段任务的是()。

有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

下面描述中，不属于软件危机表现的是( )。

医疗保险

A．蠕形螨病B．疥螨病C．脓皮症D．犬小孢子菌病E．马拉色菌病犬脱毛，搔痒，患部在暗室用伍氏灯照射呈现苹果绿荧光。最有可能的诊断是()。

对于债券利率的风险，下列叙述正确的是( )。

各题所给出的4个选项中，至少有1项符合题目要求

某工厂车组做一批零件。现有甲、乙、丙、丁四个小组，假设四组一起完成共需6小时，由甲、乙、丙三组一起完成需8小时，乙、丙、丁一起需12小时，那么甲、丁两组一起完成需要()小时。

《毛诗序》中提到了《诗经》“六艺”，即“风、赋、比、兴、雅、颂”。其中“兴”指的是()?

设A和B都是m×n实矩阵，满足r(A+B)=n，证明ATA+BTB正定．

如下图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。园区网内部路由协议采用OSPF，与Intemet的连接使用静态路由协议。该园区网还通过一台Cisco2511和Modempool设备为用户提供拨号入网服务

WhendidtheearthquakehappeninTangshan?

Irespectyourpersistenceafterthefailure,butyou______(不该把错误推到别人身上).

设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)　　If"A"

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

下面描述中，不属于软件危机表现的是(　　)。

对于债券利率的风险，下列叙述正确的是(　　)。