首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
admin
2021-06-15
67
问题
设循环队列为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源程序文件中所定义的全局变量,其作用域为
C语言中double类型数据占字节数为
有以下程序#includeintfun(chars[]){char*P=s;while(*P=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABCDEF"));}
有以下程序段charname[20];intnurn;scanf("name=%snurn=%d",name,&nurn);当执行上述程序段,并从键盘输入:name=Lilinurn=1001后,name的值为
以下叙述中正确的是
若变量已正确定义并赋值,以下不能构成C语句的选项是
以下叙述中正确的是()。
关于’’while(条件表达式)循环体’’,以下叙述正确的是
编写一个甬数,其功能是:从传人的num个字符中找出最长的一个字符串,并通过形参指针max传回该串地址(用****作为结束输入的标识)。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的
随机试题
氯酸钾的相对分子质量是122.5,含有72g氧的氯酸钾的质量是()。
A.城镇应于1小时内,农村应于6小时内B.城镇应于2小时内,农村应于6小时内C.城镇应于6小时内,农村应于12小时内D.城镇应于12小时内,农村应于12小时内E.24小时内发现淋病的患者、病原携带者或疑似患者,通过传染病疫情监测信息系
增生型肠结核最常见的并发症是
某公司生产儿童玩具,并依法注册了商标。为了使注册商标标记和玩具的外观设计协调一致,并增强美感和识别性,某公司在玩具商品、玩具包装、说明书上的注册商标周围欲标上注册标“”和“”关于使用注册标记的位置,以下说法正确的是()
已知向量a=μi+5j一k与b=3i+j+λk平行,则()。
Policeofficerscaughtthe____________outsideashoppingcenterontheafternoonofMarch14th.
关于自卑感以下说法错误的是()。
设f(x1,x2)=,则二次型的对应矩阵是__________。
A、秋白菜B、酸菜C、猪血D、肠衣B录音中提到“酸菜是杀猪菜的又一主角”,所以选B。
GLOBALISATONFormany,thesurpriseoffindingaMcDonald’soutletinMoscoworBeijingprovidesnogreatersymbolofthesp
最新回复
(
0
)