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

admin2017-10-24 20

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

当要进行______处理操作时，应该使用宏而不是VBA。

下面关于窗体的作用的叙述错误的是()。

如果需要在数据访问页中通过文字链接到某网页，则需要用到的控件是()。

下面不是文本框的“事件”属性的是()。

在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是()。

在If…EndIf选择结构中．允许可嵌套的深度是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列应为()。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。

数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

一棵二叉树第6层(根结点为第一层)的结点最多为__________个。

北极村位于()，是中国观测北极光的最佳地点，是中国“北方第一哨”所在地，也是中国最北的城镇。

NewspaperAnewspaperisaprintedperiodicalwhosepurposeistodelivernewsandotherinformationinanup-to-date,factua

以下哪些变化可使糖尿病患者血糖升高?

孔径大于75mm、深度大于5m的钻孔爆破称为()。

某建筑高度为25m的办公建筑，地上部分全部为办公，地下2层为汽车库，建筑内部全部设置自动喷水灭火系统。下列关于该自动喷水灭火系统的做法中，正确的有()。

政府采购的对象包括货物、工程和服务。()

在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为

Idon’trememberthenameoftheEnglishteacher,______courseItooklastsemester.