首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为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
72
问题
设循环队列为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://www.kaotiyun.com/show/zbRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
以下程序的功能是:求出数组x中各相邻两个元素的和依次存放到a数组中,然后输出。请填空。main(){intx[10],a[9],i;for(i=0;i<10;i++)scanf("%d",&x[i]);for
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是
以下描述中,不是线性表顺序存储结构特征的是()。
下列字符数组初始化语句中,不正确的是()。
下列叙述中正确的是()。
下列叙述中正确的是
下列叙述中正确的是()。
下列标识符不是关键字的是()。
随机试题
在压力容器焊补处遇到()情况时,不能采用强度等级较低的焊条进行打底焊。
柳永《八声甘州.对潇潇暮雨洒江天》:叹年来踪迹,___________?
大肠的募穴是
有关氧化磷酸化的叙述,正确的是
患者最可能的诊断为对患者最佳的治疗药物为
细菌的染色性与细菌的何种物理性状有关
关于流行性乙型脑炎病毒,哪项是错误的
项目管理目标责任书的执行要点是()。
对顾客满意程度的定量化描述称为()。
Whatcanthesmartphoneappdo?
最新回复
(
0
)