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

admin2017-03-31 41

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

Access数据库的各对象中，实际存储数据只有()。

在关系数据模型中，每一个关系都是一个()。

在下面关于数据表视图与查询关系的说法中，错误的是()。

对建立良好的程序设计风格，下面描述正确的是()。

在Access中，可用于设计输入界面的对象是()。

数据库系统的核心是【4】。

二叉树的遍历分为三种，它们是前序遍历、_____________遍历和后序遍历。

某二叉树共有60个叶子结点50个度为1的结点，则该二叉树中的总结点数为()。

在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

炙甘草汤的功用是

能力验证中，依据能力评定标准来度量与指定值的偏离。常用到能力统计量有()。

下列各项中，会引起负债和所有者权益同时发生变动的有()。

对课程目标要求的描述所用的词语分别指向三种学习目标，以下哪个目标不属于三种学习目标?()

党的先进性是具体的、历史的，理解党的先进性必须()。

设总体X服从[0，θ]上的均匀分布，X1，X2，…，Xn是取自总体X的一个简单随机样本，试求：未知参数θ的最大似然估计量；

TaskTwo-ComplaintForquestions18-22,matchtheextractswiththecomplaints,listedI-P.Foreachextract,choosethespeak

Thecoursenormallyattracts20studentsperyear,______uptohalfwillbefromorient.