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

admin2020-02-27 62

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

要建立一个随机文件记录学生的信息，如下定义的学生记录类型，由学号、姓名和5门课程成绩(百分制)组成，下列的定义正确的是()。

假定变量X的值为33521397，则在声明其类型时不能声明为

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

如下关于变体类型变量的叙述中，错误的是()。

工艺布置图主要是描述工艺流程设计所确定的()及其有关的建筑物之间的相互位置，应有的距离与平面布置状况。

进程与程序有什么联系和区别?

属于静脉麻醉药的是

下列各项劳务中，属于应征收增值税的劳务包括(　　)。

关于基金管理人，下列说法正确的有()。

从国防部新闻事务局获悉：中美双方于2013年11月12日至14日在美国夏威夷举行首次人道主义救援减灾联合实兵演练。据悉，这也是中国军队第()次派出实兵到美国本土举行演习。

Toguideyouthroughthepractice,let’sstartwiththebasicquestionsaboutabstract.Firstofall,whatisadescriptiveabst

A、Shewilldoherbestifthejobisworthdoing.B、Sheprefersalifeofcontinuedexploration.C、Shewillsticktothejobif

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

二级VB

NCRE全国计算机二级

要建立一个随机文件记录学生的信息，如下定义的学生记录类型，由学号、姓名和5门课程成绩(百分制)组成，下列的定义正确的是()。

假定变量X的值为33521397，则在声明其类型时不能声明为

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

如下关于变体类型变量的叙述中，错误的是()。

工艺布置图主要是描述工艺流程设计所确定的()及其有关的建筑物之间的相互位置，应有的距离与平面布置状况。

进程与程序有什么联系和区别?

属于静脉麻醉药的是

下列各项劳务中，属于应征收增值税的劳务包括( )。

关于基金管理人，下列说法正确的有()。

从国防部新闻事务局获悉：中美双方于2013年11月12日至14日在美国夏威夷举行首次人道主义救援减灾联合实兵演练。据悉，这也是中国军队第()次派出实兵到美国本土举行演习。

Toguideyouthroughthepractice,let’sstartwiththebasicquestionsaboutabstract.Firstofall,whatisadescriptiveabst

A、Shewilldoherbestifthejobisworthdoing.B、Sheprefersalifeofcontinuedexploration.C、Shewillsticktothejobif

下列各项劳务中，属于应征收增值税的劳务包括(　　)。