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

admin2020-11-25 86

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access的数据库中已建立了“tBook”表，若查找“图书编号”是“112266”和“113388”的记录，应在查询设计视图的准则行输入()。

对应“课程名称”字段的正确准则表达式是()。

在下图中，窗体的名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange在“窗体视图”中显示窗体时，窗体中没确记录选定器，应将窗体的“记录选定器”属性值设为()。

下列选项中，属于选项卡控件的“格式”属性的是()。

在学生表中用“照片”字段存放相片，当使用向导为该表创建窗体时，照片字段使用的默认控件是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

在窗体设计视图中，必须包含的部分是

VBA“定时”操作中，需要创建窗体的“计时器间隔(TiemrInterval)”属性值。其计量单位是

倾倒综合征的表现，下列错误的是

党政机关对重要事项或者重大行动作出安排、奖惩有关单位及人员，适宜采用的公文文种是()。

论述加德纳的多元智能理论及其启示。

简述信源可信性对传播效果的影响?(中国人民大学，2008年，说明：该格式真题为新闻学或传播学考研真题)

求两个串中的第一个最长子串（神州数码以前试题）。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。

A你B把明天面试时C用的材料D准备好。

TheknifeisMade__________MetalandWood.

EarDiscomfortWhenFlyingByRobertJamesItisquitewidespreadtorespondpassengers’complaintsofeardiscomfortwhenflyin

如果你能弄到这本书，请邮寄给我。