首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
admin
2015-07-27
35
问题
设循环队列为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全国计算机二级
相关试题推荐
下面程序的输出结果是______。#definea121constb=12;enumc{a1,a2};main(){printf("%d,%d,%d",sizeof(a),sizeof(b),s
算法的空间复杂度是指
若有以下说明和定义typedefint*INTEGER;INTEGERp,*q;以下叙述正确的是
以下程序的功能是:按顺序读入10名学生4门课程的成绩,计算出每位学生的平均分并输出,程序如下:main(){intn,k;floatscore,sum,ave;sum=0.0;for(n=1;n<=
两个或两个以上模块之间联系的紧密程度称为()。
将E-R图转换到关系模式时,实体与联系都可以表示成______。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
数据的完整性是指数据的正确性、有效性和______。
数据的完整性是指数的正确性、有效性和______。
程序流程图中带有箭头的线段表示的是
随机试题
关于肺错构瘤的CT表现,下述说法错误的是:()
在目标管理中,基础和核心的环节是()
处理下肢静脉曲张的根本方法是
一般条件下,下列桩固位最好的是
影响可摘局部义齿固位力的因素是
()是双高产品,业务增长率高,相对市场占有率也较高。
乡镇公益事业用地经依法审批后,由()拨付,用地申请人取得乡村公益用地使用权。
根据证券法律制度的规定,公开发行公司债券的,在债券存续期内,下列情形中,债券受托管理人应当召集债券持有人会议的有()。
自力救济是指权利人依靠自己的力量实施的救济行为。以下属于自力救济的是()
在英文中,“中国”与“瓷器”是一个词,这说明,很早的时期欧洲人就把中国与瓷器联系在一起的了。瓷器15世纪时就传入欧洲,在中外交流中占有重要位置。德国卡塞尔郎德(KeiselRandy)博物馆至今还藏有一件中国明代青瓷(blue-and-white)碗
最新回复
(
0
)