首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
admin
2019-06-12
58
问题
设循环队列为Q(1: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/4ARp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;is[*k])__________;}main(){
下面结构体的定义语句中,错误的是()。
以下叙述中正确的是()。
若有以下定义和语句#includechars1[10]="abcd!",*s2="\n123\\";printf("%d%d\n",strlen(s1),strlen(s2));则输出结果是()。
下列数据结构中,属于非线性结构的是( )。
以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;i
以下选项中不属于C语言程序运算符的是
下面不属于软件设计阶段任务的是
层次型、网状型和关系型数据库划分原则是()。
下列对于软件测试的描述中正确的是
随机试题
在损伤后期治法的补气养血法中,损伤气虚为主者,常用
口腔颌面外科最常使用的绷带是
停药后,血药浓度降至阈浓度以下残留的生物效应是指()
心律失常心虚胆怯证用何方治疗
A.肺炎球菌肺炎B.支原体肺炎C.大肠杆菌肺炎D.金黄色葡萄球菌肺炎E.肺炎克雷白杆菌肺炎
甲与乙于2003年6月结婚,婚后不久就离婚。离婚时甲是公车司机,乙是下岗女工并且因病不能参加工作,法院判决甲每月付给200元作为生活费,甲可以因下列哪些情况的出现而停止对乙的帮助:
预应力混凝土应优先采用()水泥。
(2009年考试真题)辅助生产成本交互分配法的交互分配,是指将辅助生产成本首先在企业内部()。
企业购置用于环境保护、节能节水、安全生产等专用设备的投资额,可以按一定比例减计应纳税所得额。()
所有的有理数都是实数;所有的无理数也是实数;虚数不是实数。因此,虚数既不是有理数也不是无理数.(1)将上述命题符号化。(2)用演绎法证明其结论是否正确。
最新回复
(
0
)