首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
admin
2015-07-27
33
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
选项
A、5
B、6
C、m-5
D、m-6
答案
D
解析
该循环队列的容量为m,队列中共有15-20+m=m-5个元素,如果想找出其中的最小值,最坏情况下需要比较m-5-1=m-6次。
转载请注明原文地址:https://kaotiyun.com/show/j4Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中,不正确的是
算法的空间复杂度是指
以下程序的功能是:按顺序读入10名学生4门课程的成绩,计算出每位学生的平均分并输出,程序如下:main(){intn,k;floatscore,sum,ave;sum=0.0;for(n=1;n<=
设有定义:int(*ptr)(); 则以下叙述中正确的是()
在面向对象方法中,类的实例称为【】。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
有下列二叉树,对此二叉树中序遍历的结果为()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
随机试题
柯达照相器材公司除生产照相器材外,还兼营医疗设备、录像器材、动物饮料等,该公司所采取的发展战略属于()
具体项目优劣势分析内容应包括()。
根据数字的吉祥寓意,下列()号宾馆房间比较适合安排日本和韩国客人。
chair
马拉松战役(南京大学2000年世界古代中世纪史真题)
RS-232标准在初期可以满足人们的要求,但当人们要求以更高的速率传送到更远的距离时,需要有新的标准,RS-449就可以实现这个目的。它的标准规格中,RS-422标准是平衡式的,传输一个信号用两条线,逻辑信号的表示用(6),双线传输的好处是(7)。 X.2
Itwillbewarmerandwarmer,_____moreandmoretreesareturninggreen.
A、Itisgettingthingsdonethroughotherpeople.B、Itishelpinganorganizationfindtherightstaff.C、Itisassemblingpeopl
A、Shehasn’tgraduated.B、Shepreferstoworkinatravelagency.C、Sheisn’toldenough.D、ShecannotspeakSpanish.CJanet现在还
A、Theinfluenceofone’sbirthdayonhislife.B、Theunexpectedpresentonone’sbirthday.C、Thecauseofone’sdeathonhisbir
最新回复
(
0
)