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

admin2019-01-26 67

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

选项 A、5
B、6
C、m-5
D、m-6

答案D

解析在循环队列中元素的个数为“(rear-front=M)％M”，式中rear为队尾指针，front为队首指针，M为存储容量，％为取余符号。对于找最小值的最坏情况下的比较次数，为循环队列中元素值个数减一。所以对于这个题目来说初始时元素个数为0；运算后，元素个数为m-5，找最小值的最坏情况下的比较次数为m-5-1=m-6。

转载请注明原文地址:https://kaotiyun.com/show/on0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

________是最常见的查询类型，它从一个或多个表中检索数据，在一定的限制条件下，还可以通过此查询方式来更改相关表中的记录

如果有一个长度为2K字节的文本块要存入某一字段，则该字段的数据类型应是

某学校欲建立一个“教学管理”的数据库，由教师表、学生表、课程表、选课成绩表组成，教师表中有教师编号、姓名、性别、工作时间、职称、学历、系别等字段，试确认该表的主关键字是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是（）。

数据的存储结构是指

Access建立表结构最常用的方法是()。

在软件工程中，白箱测试法可用于测试程序的内部结构，此方法将程序看做是()。

某患者因肺炎住院输液治疗2天后全身泛发鲜红斑风团、瘙痒治疗冷性荨麻疹以下哪种药物最有效

下列关于钢筋网铺设的说法，正确的有()。

基金的宣传推介材料推介避险策略基金的，应当()。

下列有关跨境电子商务零售进口消费品的说法中，正确的有()。(2016年)

将财政收入分为政府公共财政收入和国有资产收入，这是按()进行的分类。

根据《税收征收管理法》的规定，对扣缴义务人应扣未扣的税款，下列选项中，正确的有()。

Humangrowthisaprocessofexperimentation,trial,anderroreventuallyleadingtowisdom.Eachtimeyouchoosetotrustyours

我国宪法修改提议的主体包括()。

I’veneverbeentoLhasa,butthat’sthecity______.