首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
admin
2021-06-15
31
问题
设循环队列为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()voidfun(int*a,int*b){intx=3,y=5,*p=&x,*q=&y;{int*c;fun(p,q);printf("%d,%d,",*p
若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是
设有定义:chars[81];inti=0;以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是
有以下程序yoidfun2(chara,charb){printf(’’%c%c’’,a,b);)chara=’A’,b=’B’;yoidfunl(){a=’C’;b=’D’;)main(){funl();print
有以下程序#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
若有定义语句:doublea,*p=&a;以下叙述中错误的是
若变量已正确定义,则以下语句的输出结果是s=32;s^=32;printf("%d",s);
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
以下关于指针的叙述正确是()。
随机试题
关键线路法
玫瑰花、绿萼梅、娑罗子、九香虫均为治疗肝胃气痛的良药,此外它们还分别用治什么病证?
下列关于药物的乳汁分泌,不正确的是
构成血栓头部的主要成分是
张某,女,23岁。患尖锐湿疣,外生殖器及肛门出现疣状赘生物,色灰,质柔软,表面秽浊潮湿,触之易出血,恶臭,小便色黄,不畅,舌苔黄腻,脉弦数。治拟利湿化浊,清热解毒。应首选
三仁汤主治证中,身热的特点是
与部属谈话应注意哪些“忌语”?
贯彻新发展理念、建设现代化经济体系必须坚持供给侧结构性改革。只有推进供给侧结构性改革,提高供给体系质量,适应新需求变化,才能在更高水平上实现供求关系新的动态均衡,推动高质量发展。深化供给侧结构性改革的举措有
whatarethespeakerstalkingabout?
Youshouldspendabout20minutesonQuestions14-26,whicharebasedonReadingPassage2below.Eco-Reso
最新回复
(
0
)