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

admin2020-07-08 28

问题设循环队列为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为存储容量，％为取余符号。对于找最小值的最坏情况下的比较次数，为循环队列中元素值个数减一。所以对于这个题目来说初始时元素个数为O；运算后，元素个数为m-5，找最小值的最坏情况下的比较次数为m-5-l=m-6，选项D正确。

转载请注明原文地址:https://jikaoti.com/ti/w4p0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

数据库系统中完成查询操作使用的语言是()。

在黑盒测试方法中，设计测试用例的根据是()。

软件生命周期是指()。

计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。

下列叙述中，正确的是()。

下列对软件测试描述正确的是()

USB3．0接口的理论最快传输速率为()。

下面的作家是唐宋散文八大家中的四位，其中属于唐朝的一位是（）。

径流模数的计算公式是()。

大型或复杂工业项目的建设方案一般包括的内容有（）等。

微软Project软件可输出一般报表的类别有()。

下列费用中，不应计入存货成本的有()。

法是以()为内容的社会规范。

ThereisasubstantialbodyofevidenceshowingthatHIVcausesAIDS—andthatantiretroviraltreatment(ART)hasturnedtheviral

Accordingthepassage,wemayknowthatsalesmenhave______.