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

admin2020-07-08 29

问题设循环队列为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://kaotiyun.com/show/uqYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下不属于计算机网络的主要功能的是()。

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是()。

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()。

以下关于计算机病毒的说法，不正确的是()。

度为3的一棵树共有30个节点，其中度为3、1的节点个数分别为3、4。则该树中的叶子节点数为()。

汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+()。

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

非O-1群霍乱弧菌常引起的疾病是()

当将下述卡环设计在相同基牙上时，与基牙表面接触面积最大的卡环是

表面活性剂的应用错误的是

不同药物经生物转化后，可能出现

下列药物不正确吩噻嗪类抗精神病药的是

根据下表给定的逻辑关系绘制某分部工程双代号网络计划如下图所示，其作图错误的是(　　)。

下列不属于牺牲阳极阴极保护系统组成的是()。

暂扣或者吊销执照属于()。

关于膳食摄入量调查中常用公式的描述，正确的是()

设A＝，则A合同于()

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

二级MS Office高级应用

NCRE全国计算机二级

以下不属于计算机网络的主要功能的是()。

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是()。

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()。

以下关于计算机病毒的说法，不正确的是()。

度为3的一棵树共有30个节点，其中度为3、1的节点个数分别为3、4。则该树中的叶子节点数为()。

汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+()。

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

非O-1群霍乱弧菌常引起的疾病是()

当将下述卡环设计在相同基牙上时，与基牙表面接触面积最大的卡环是

表面活性剂的应用错误的是

不同药物经生物转化后，可能出现

下列药物不正确吩噻嗪类抗精神病药的是

根据下表给定的逻辑关系绘制某分部工程双代号网络计划如下图所示，其作图错误的是( )。

下列不属于牺牲阳极阴极保护系统组成的是()。

暂扣或者吊销执照属于()。

关于膳食摄入量调查中常用公式的描述，正确的是()

设A＝，则A合同于()

根据下表给定的逻辑关系绘制某分部工程双代号网络计划如下图所示，其作图错误的是(　　)。