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

admin2021-07-08 60

问题设循环队列为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://www.kaotiyun.com/show/Umvp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

可以插入图片的字段类型是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

下列叙述中正确的是

在Access数据库中已经建立“tStudent，”表，若使“姓名”字段在数据表视图中显示时不能移动位置，应使用的方法是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是(　　)。

在关系运算中，投影运算的含义是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

表的组成内容包括()。

Youhavebeenbadlyinjuredinacaraccident.Itisnecessarytogiveyouabloodtransfusionbecauseyoulostagreatdealof

尿素呼气试验是基于下述原理的

固摄受纳清气的脏器是

行政强制实施机关进行行政强制的实施应当遵循行政强制适当原则，这种要求体现在()。

新时期大力弘扬爱国主义精神，必须把坚持爱国主义与拥护社会主义制度有机统一起来，坚定不移地维护社会主义制度。()

【新柏拉图主义】(Neo-Platonism)

下面关于类、对象、属性和方法的叙述中，错误的是(　　)。

数据的逻辑结构有线性结构和【】两大类。

Relentlessrainstriggeredheavyfloodinginnineprovinces,where68personswerekilled.Thegovernmentpledgedrelieffundsof

A、Becauseheloveseatingcucumbers.B、Becausehehateseatingcucumbers.C、Becausehedoesn’tbelievefishhavefeelings.D、Bec

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

二级Access

NCRE全国计算机二级

可以插入图片的字段类型是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

下列叙述中正确的是

在Access数据库中已经建立“tStudent，”表，若使“姓名”字段在数据表视图中显示时不能移动位置，应使用的方法是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是( )。

在关系运算中，投影运算的含义是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

表的组成内容包括()。

Youhavebeenbadlyinjuredinacaraccident.Itisnecessarytogiveyouabloodtransfusionbecauseyoulostagreatdealof

尿素呼气试验是基于下述原理的

固摄受纳清气的脏器是

行政强制实施机关进行行政强制的实施应当遵循行政强制适当原则，这种要求体现在()。

新时期大力弘扬爱国主义精神，必须把坚持爱国主义与拥护社会主义制度有机统一起来，坚定不移地维护社会主义制度。()

【新柏拉图主义】(Neo-Platonism)

下面关于类、对象、属性和方法的叙述中，错误的是( )。

数据的逻辑结构有线性结构和【】两大类。

Relentlessrainstriggeredheavyfloodinginnineprovinces,where68personswerekilled.Thegovernmentpledgedrelieffundsof

A、Becauseheloveseatingcucumbers.B、Becausehehateseatingcucumbers.C、Becausehedoesn’tbelievefishhavefeelings.D、Bec

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是(　　)。

下面关于类、对象、属性和方法的叙述中，错误的是(　　)。