首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
admin
2021-06-15
46
问题
设循环队列为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=m-5。查找长度为m-5的队列的最小值,最坏情况下需要从头至尾比较m-6次。
转载请注明原文地址:https://kaotiyun.com/show/Jwtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inti,sum;for(i=1;i<6;i++)sum+=i;printf("%d\n",sum);}程序运行后的输出结果是
在一个C源程序文件中所定义的全局变量,其作用域为
以下程序段中的变量已正确定义:for(i=0;i<4;i++,i++)for(k=1;k<3;k++);prinff("*");程序的运行结果是()。
有以下程序(strcat函数用以连接两个字符串)#include<stdio.h>#include<string.h>main(){chara[201="ABCD\OEFG\0",b[]="IJK";strcat(a,b);printf("%s
有以下程序#include<stdio.h>main(){intb[3][3]={0,1,2,0,1,2,0,1,2},i,j,t=0;for(i=0;i<3;i++)for(j=2;j>=i;j--)t
有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的
以下不能将s所指字符串正确复制到t所指存储空间的是()。
设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是
在C语言中,以下说法不正确的是()。
下列说法不正确的是()。
随机试题
关于骨关节结核的叙述,正确的有
关于膝关节前后正位成像技术标准的叙述,错误的是
牛皮癣肝经化火证常用下列何方治疗()
甲厂经乙厂许可,在某省独占使用乙厂的注册商标,后发现当地的丙厂也使用了该商标。经查,丙厂是经过外省对同一商标享有独占使用权的丁厂的违法许可而使用该商标的。甲厂的下列请求哪一个不能成立?
企业确认应交的营业税,可能借记的会计科目有()。
甲、乙、丙、丁四人今年分别是20、13、10、9岁。问多少年前,甲、乙的年龄和是丙、丁年龄和的3倍?()
简述教师在教学活动中的角色。
智育(2011年华中师大)
党的十八大以来全面从严治党要求加强党的政治建设、思想建设、作风建设和制度建设。其中。作为全面从严治党的长远之策、根本之策的是()
HowtoChooseFlooringMaterialsSource【L31】Therearesomeman-madematerialslike___________【L32】Beforebeingused
最新回复
(
0
)