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

admin2020-11-25 36

问题设循环队列为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://jikaoti.com/ti/wkC0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果设置报表E某文本框的控件来源属性为“＝7mod4”，则打印预览视图中，该文本框显示的信息为()。

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

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：(1)将“编号”字段改名为“工号”，并设置为主键。(2)设置“年龄”字段的有效陛规则为不能是空值。

SELECT语句中有子句“WHERE工资额＞1000”，该子句的含义是()。

下面关于报表对数据处理的叙述正确的选项是

为了在报表每页的上部输出单位名称信息，应设置的位置是

下列表达式中，与：DateDiff("m"，#2013－11－25#，Date())等价的表达式是

下列关于条件反射的描述，正确的是()。

男性，16岁，因右侧腰部酸胀，劳累后加重就诊，无发热和肾绞痛史。超声显示：右肾中度积水。尿常规正常如果诊断明确，治疗应选择（）

直接盖髓术最重要的注意事项是

积滞乳食内积证的治疗首选方是()

不同级别的聚乙烯燃气管道连接时，必须采用()。

甲公司是一家区别于传统火锅店的新式火锅餐饮企业，在给顾客提供用餐服务的同时，还免费给顾客提供拖鞋、美甲、擦拭眼镜等服务。甲公司的经营模式取得了成功，营业额高速增长。甲公司实施蓝海战略的路径是()。

教师的职业道德要求教师具有高度的责任感、事业心、渊博的学识、崇高的精神等素质。()

幂级数的和函数为________。