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

admin2022-04-02 28

问题设循环队列为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/Eyvp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在创建交叉表查询时，列标题字段的值显示在交叉表的位置是

ADO对象模型中有5个主要对象，他们是Connection、Command、RecordSet、Error和()。

十进制整数设为整数类I，则下面属于类I的实例的是

软件测试的过程是()。a.验收测试b.集成测试c.单元测试d.系统测试

在“入学情况表”中有字段学号、姓名、学院和专业字段，要将全部记录的“学号”字段清空，应使用的查询是()。

假设已在Access中建立了包含“书名”“单价”和“数量”等三个字段的“tofh”表，以该表为数据源创建的窗体中，有一个计算订购总金额的文本框，其控制来源为()。

以下不属于SQL查询的是()。

负责数据库中查询操作的数据库语言是

若要在子过程Procl调用后返回两个变量的结果，下列过程定义语句中有效的是

关于人事管理与人力资源管理的区别,陈述错误的是()。

骨软骨瘤的临床表现

A、阴离子型表面活性剂B、阳离子型表面活性剂C、两性离子型表面活性剂D、非离子型表面活性剂E、混合型表面活性剂十二烷基硫酸钠属于()。

某幢写字楼，土地面积4000m2，总建筑面积为9000m2，建成于1990年10月1日，土地使用权年限为1995年10月1日～2035年10月1日。现在获得类似的40余年土地使用权价格为2000元/m2，建筑物重置成本为1300元/m2。建筑物自然寿命为

镶贴块料以实贴面积计算的()。

(2008年考试真题)ADR业务中涉及的关键机构包括()。

下列说法正确的有()。此项租赁业务对2008年和2009年资产负债表中“长期应付款”项目的影响额为()。

下列不属于广西壮族自治区境内的国家5A级旅游景区的是()。

以下哪些是行动研究的目标?(　　)。

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

二级Access

NCRE全国计算机二级

在创建交叉表查询时，列标题字段的值显示在交叉表的位置是

ADO对象模型中有5个主要对象，他们是Connection、Command、RecordSet、Error和()。

十进制整数设为整数类I，则下面属于类I的实例的是

软件测试的过程是()。a.验收测试b.集成测试c.单元测试d.系统测试

在“入学情况表”中有字段学号、姓名、学院和专业字段，要将全部记录的“学号”字段清空，应使用的查询是()。

假设已在Access中建立了包含“书名”“单价”和“数量”等三个字段的“tofh”表，以该表为数据源创建的窗体中，有一个计算订购总金额的文本框，其控制来源为()。

以下不属于SQL查询的是()。

负责数据库中查询操作的数据库语言是

若要在子过程Procl调用后返回两个变量的结果，下列过程定义语句中有效的是

关于人事管理与人力资源管理的区别,陈述错误的是()。

骨软骨瘤的临床表现

A、阴离子型表面活性剂B、阳离子型表面活性剂C、两性离子型表面活性剂D、非离子型表面活性剂E、混合型表面活性剂十二烷基硫酸钠属于()。

某幢写字楼，土地面积4000m2，总建筑面积为9000m2，建成于1990年10月1日，土地使用权年限为1995年10月1日～2035年10月1日。现在获得类似的40余年土地使用权价格为2000元/m2，建筑物重置成本为1300元/m2。建筑物自然寿命为

镶贴块料以实贴面积计算的()。

(2008年考试真题)ADR业务中涉及的关键机构包括()。

下列说法正确的有()。此项租赁业务对2008年和2009年资产负债表中“长期应付款”项目的影响额为()。

下列不属于广西壮族自治区境内的国家5A级旅游景区的是()。

以下哪些是行动研究的目标?( )。

以下哪些是行动研究的目标?(　　)。