首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
admin
2021-06-15
27
问题
设循环队列为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全国计算机二级
相关试题推荐
若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是
对于一个正常运行的C程序,以下叙述中正确的是
下列关于栈的叙述正确的是
以下叙述中正确的是
有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);return(p);}main(){printf("%d\n",
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
假定已建立以下链表结构,且指针p和q已指向如图所示的结点:则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是
若fp已定义为指向某文件的指针,且没有读到该文件的末尾,则C语言函数feof(fp)的函数返回值是
随机试题
表达由许多部件及零件组成一台完整机器的图样称为总装配图。
可出现第二心音固定分裂的疾病是()
女性,45岁,黄疸、食欲不振、体重减轻已3个月,皮肤黄染,肝大,胆囊可触及。外院血检:STB180μmol/L,ALP(碱性磷酸酶)45U(金氏单位),ALT(SGPT)26U。该病人在门诊首选检查为
铁路运输企业逾期()日仍未将货物、包裹、行李交付收货人或者旅客的,托运人、收货人或者旅客有权按货物、包裹、行李灭失向铁路运输企业要求赔偿。
古代向导与现代导游的区别在于()。
我国境内的几处晚期猿人按时间顺序由远及近排列正确的是()。
Onhearingthenewsthatherfatherdiedofacaraccident,she______tears.
IrecentlyreadtheOxford【C1】______oftheTolstoy’sWarandPeace,translatedbyLouiseandAylmerMaude.【C2】______myshame,
WhenRodLavergotbehind,hewould______.
SmallSchoolsRisingA)Thisyear’slistofthetop100highschoolsshowsthattoday,thosewithfewerstudentsareflourishing.
最新回复
(
0
)