首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2017-06-22
56
问题
设循环队列为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全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
可以设置为索引的字段的是()。
在Access数据库中,表是由
在将E-R图转换到关系模式时,实体和联系都可以表示成【】。
在Access中,要在查找条件中设置与任意一个数字字符匹配的条件,可使用的通配符是___________。
一个项目具有一个项目主管,一个项目主管只可管理一个项目,则实体“项目主管”与实体“项目”的联系属于_____________的联系。
两个或两个以上模块之间联系的紧密程度称为()。
有3个结点的二叉树有()。
下列关于数据库中表的叙述中,错误的是()。
不属于Access提供的数据筛选方式是()。
一棵二叉树第6层(根结点为第一层)的结点最多为___________个。
随机试题
简述地理环境是人类存在和文化创造的先决条件。
设f(x)是2x的一个原函数,且f(0)=1,则∫01f(x)dx=()
A.近曲小管B.髓袢降支细段C.髓袢升支粗段D.集合管肾小管液中Cl-被继发性主动转运出去的部位是
NK细胞主要杀伤
电极法测定原理是根据下列哪一个公式
引起急性胰腺炎的最常见胆道疾病是
刮匙的作用不包括
某股票的市场价格原来为30元,而通过其认股权证购买股票的价格为25元。如果该股票当前的市场价格较之原来价格上涨了20%,那么,( )。
0,6,6,20,(),42
0.001,0.002,0.006,0.024,()
最新回复
(
0
)