首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
admin
2019-02-02
58
问题
设循环队列为Q(1:m),其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
选项
A、4
B、6
C、m—5
D、m—6
答案
A
解析
初始状态为front=rear=m,说明初始状态为空。经过一系列入队与退队运算后,front=15,rear=20,则当前共有5个元素,在最坏情况下,需要比较的次数为4次,答案选A。
转载请注明原文地址:https://kaotiyun.com/show/zbRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下函数intaaa(char*s){char*t=S;while(*t++);t--;return(t-s);}以下关于aaa函数的功能的叙述正确的是
下列叙述中正确的是______。
对长度为10的线性表进行冒泡排序,对坏情况下需要比较的次数为______
下列叙述中正确的是()。
若有定义和语句: intw[2][3],(*pw)[3];pw=w; 则对w数组元素的非法引用是()
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
若有下列说明,则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串:char*str1="abed",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa";
下列特征中不是面向对象方法的主要特征的是()。
下列特征中不是面向对象方法的主要特征的是()。
给定程序中,函数fun的功能是:判定形参a所指的NxN(规定N为奇数)的矩阵是否是“幻方”,若是,函数返回值为1;不是,函数返回值为0。“幻方”的判定条件是:矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如,以下3x3的矩阵就是一个“
随机试题
OnehundredandthirteenmillionAmericanshaveatleastonebank-issuedcreditcard.Theygivetheirownersautomaticcreditin
设,则f’x(1,0)=________.
A.压力感受性反射B.化学感受性反射C.心肺感受器引起的心血管反射D.躯体感受器引起的心血管反射平时对动脉血压进行快速调节的是
患儿,男,4岁。水肿,尿少一个月。查体:全身水肿明显,血压90/50mmHg,尿蛋白(++++),每高倍镜视野红细胞1~2个。目前患儿最主要的护理问题是
检验检测机构资质认定证书编号由()位数字组成。
工程施工组织设计的作用是指导()。
检查网络计划时,发现某工作尚需作业A天,到该工作计划最迟完成时刻尚余B天,原有总时差为C天,则该工作尚有总时差为()天。
下列各项财务指标中,最能反映上市公司目标实现程度的指标是()。
谁能否认海的伟大呢?我爱海,并不仅仅因为她的颜色美丽,和藏在海底那有趣的玩意儿,而是爱她的胸襟广阔,化污秽为清洁。她容纳无数的细流,尽管它们的颜色有黑的也有黄的,一旦流到了海的怀抱,便立刻变成碧绿的了。碧绿是代表和平,代表一种静美。一个人,哪怕他的脾气犹如
Lisathinksonecanenjoyaholidaywithoutspendingalot.
最新回复
(
0
)