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

admin2020-11-25 81

问题设循环队列为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全国计算机二级

假定窗体的名称为fmTest，则把窗体的标题显示为“AccessfmTest”的语句是()。

软件集成测试不采用

执行下列语句段后Y的值为()。x＝3．14y＝Len(Str＄(x)＋Space(6))

下图中窗体名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange在“窗体视图”显示该窗体是，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是()。

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：(1)根据“tEmployee”表的结构，判断并设置主键。(2)设置“性别”字段的“有效性规则”属性为：只

VBA中不能实现错误处理的语句结构是()。

表达式Datediff("yyyy",#12/30/2012#,#l/13/2013#)的结果是

患者女，21岁，双手背、双耳起鲜红色黄豆大圆形红斑，伴小红丘疹，小风团，瘙痒明显1天，体温38℃，口干，舌红苔黄。

当井下运输大巷采用锚喷支护，喷射混凝土应优先采购的水泥品种有()

Excel2003单元格的数据类型可以是()。

会计档案的保管期限分为永久和定期两类，保管期限从会计年度终了后的第一天算起。()

以下内容正确的有()。

在我国，狭义的法律是指()。

下列文件属于建国初期颁布的有()

EthicsinCompaniesI.TheimportanceofethicsA.【T1】______enablescompaniestoexploittheeconomicadvantages,whereas【T2】_

Massivechangesinalloftheworld’sdeeplycherishedsportinghabitsareunderway.Whetherit’soneofLondon’sparksfullo