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

admin2017-06-22 39

问题设循环队列为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/O4gp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：OptionBase1PrivateSubForm_Click()Dimarr,SumSum=0Fori=1To10Ifarr(i)/3=arr(i)\3Th

在一棵二叉树上，第4层最多有几个结点()。

设循环队列的存储空间为Q(1：30)，初始状态为front=rear=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有【】个元素。

一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

在报表的设计视图中，区段被表示成带状形式，称为()。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

空字符串的长度为______________。

在深度为6的满二叉树中，度为2的结点个数为____________。

用二维表结构表示实体与实体之间的联系的模型是()。

下列四种形式的循环设计中。循环次数最少的是()。

正常成人每日所需的水量是

在医患双方的道德关系中，起主导作用的是

A．暗经B．激经C．暗产D．居经E．避年终生不来月经而能受孕者称()

下述步骤中哪项不妥

某项目投入总资金1000万元，筹资方案为：银行借款600万元，优先股100万元，普通股300万元，其融资成本分别为5%、8%、10%，该项目的加权平均资金成本为()。

明挖基坑施工的安全应急措施包括()。

公安工作的宗旨和出发点是()。

我国历史上第一部刊版印行的封建成文法典是()。

Ataroundageoffive,everychildhastomakethe【C1】______fromhometoschool.Childrenatthisagehaveanenormousamountto