首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2017-04-26
95
问题
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、50
答案
A
解析
front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位：操作后，循环队列的队头指针等于尾指针一1，说明此时队列已经是空队列，那么就不用比较了。
转载请注明原文地址:https://kaotiyun.com/show/CSDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下数组定义中错误的是
已定义charch=′$′;inti=1,j;,执行j!=ch&&i++以后,i的值为【】。
下面程序的运行结果是#includemain(){inta=28,b;chars[10],*p;p=s;do{b=a%16;if(b0);*p=′\0′;puts(s);}
以下对C语言函数的有关描述中，正确的是
可在C程序中用作用户标识符的一组标识符是
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}
若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是
下面不属于软件设计原则的是
在结构化程序设计中,模块划分的原则是
软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试方法属于()测试。
随机试题
甲于某晚9时驾驶货车在县城主干道超车时，逆行进入对向车道，撞上乙驾驶的小轿车，乙被卡在车内无法动弹，乙车内黄某当场死亡、胡某受重伤。后查明，乙无驾驶资格，事发时略有超速，且未采取有效制动措施(事实一)。甲驾车逃逸。急救人员5分钟后赶到现场，胡某因伤势过重
患者，女，23岁。诊断为葡萄胎，给予清宫治疗。术后护士应告知患者避孕时间是
构成医疗事故的客观要件必须是给病员造成危害结果，除了
某栓剂空白栓重2．0g，含药栓重2．075g，含药量为0．2g，其置换价是()。
病人，男性，45岁，电击伤心搏骤停。现场开放气道后，接着应采取的措施是
输尿管结石患者，术前准备必须
【背景资料】A公司承建一项DN400mm应急热力管线工程，采用钢筋混凝土高支架方式架设，利用波纹管补偿器进行热位移补偿。在进行图纸会审时，A公司技术负责人提出：以前施工过钢筋混凝土中支架架设DN400mm管道的类似工程，其支架配筋与本工程基本相同，故本
实施行政许可，不得向申请人提出购买指定商品、接受有偿服务等不正当要求。()
简述法律关系的特征。
当前，从严治党的重中之重是()
最新回复
(
0
)
