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

admin2017-06-22 61

问题设循环队列为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全国计算机二级

如果不指定对象，Close基本操作关闭的是()。

学校规定学生住宿标准是：本科生4人一间，硕士生2人一间，博士生1人一间，学生与宿舍之间形成了住宿关系，这种住宿关系是

下列关于二叉树的叙述中，正确的是

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。

下面关于Access表的叙述中，错误的是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

设有如图所示二叉树，对此二叉树后序遍历的结果为()。

下列关于数据库中表的叙述中，错误的是()。

“双花饮”主要功效是清热解毒。()

房地产经纪合同不规范、高于规定标准收费等现象主要违反了房地产经纪人员职业道德基本要求中的()。

“可口可乐”饮料自动罐装机

证券公司介绍其客户到期货公司开户，当期货、现货市场行情发生重大变化导致该客户期货账户可能出现风险时，证券公司可以()。

甲离开自己的住所下落不明已满五年。乙作为甲的妻子，根据我国法律规定，下列说法正确的是：()。

党在民主革命时期，逐步认识到土地革命的极端重要性，形成了土地革命路线，这就是()。①依靠贫雇农②团结中农③有步骤、有分别地消灭封建剥削制度④发展农业生产

售货员：顾客：销售

Thereareexamplesofwhatcanbedonebytheretailerwithinhisstore,butperhapsthebiggestopportunityforcost-reduction

Generally,womendon’tcontentthemselveswiththechores.PerhapstherearefarmorewivesthanIimaginewhotakeitfor【67】th