首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2020-07-08
49
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指向队头位置,删除一个元素就将。front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后,循环队列的队头指针-1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49一1=48次。
转载请注明原文地址:https://kaotiyun.com/show/JSYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
将演示文稿中的所有中文文字字体由“宋体”替换为“微软雅黑”。
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:将“素材.xlsx”另存为“滨
人事部统计员小马负责本次公务员考试成绩数据的整理,按照下列要求帮助小马完成相关的整理、统计和分析工作:以工作表“名单”的原始数据为依据,在工作表“统计分析”中按下列要求对各部门数据进行统计:①首先获取部门代码及报考部门,并按部门代
在数据库中,产生数据不一致的根本原因是
某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机,彼此独立互不干扰,用户感到好像一台计算机全为他所用,这种操作系统属于:
在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的所有幻灯片,最优的操作方法是:
某Word文档中有一个5行×4列的表格,如果要将另外一个文本文件中的5行文字拷贝到该表格中,并且使其正好成为该表格一列的内容,最优的操作方法是:
第四代计算机的标志是微处理器的出现,微处理器的组成是:
微机中访问速度最快的存储器是()。
随机试题
从基金管理人的角度来看,基金运作活动包含()。Ⅰ.基金的募集Ⅱ.基金的投资管理Ⅲ.基金份额持有人大会
宫颈不典型增生,在阴道镜下多可见:
GAP适用于()
某大型水电站工地,施工单位A在重力坝浇筑过程中,管理人员只在作业现场的危险区悬挂了警示牌,夜间施工时,却发生了高空坠落死亡3人的事故。工程建设期间,还时常发生当地群众到建设管理单位及施工工地大量聚集事件。当工程某隐蔽部位的一道工序施工结束,在未通知监理人员
下列有关民事法律关系的说法中,正确的是()。
A公司按照净利润的10%计提盈余公积,2011年发生下列有关经济业务:(1)增发新股1000万股,面值1元,发行价格5元,另支付券商佣金手续费5万元。(2)以资本公积200万元转增资本。(3)因持有至到期投资公允价值上升转回上年计提的减值准备10万元
微分方程xy’+y=0满足初始条件y(1)=2的特解为________。
[*]①定义循环变量i,字符变量first和字符指针变量p,并使p指向字符串s。②把字符串s的第一个字符赋给first变量保存起来。③在for循环语句中,循环变量i从0开始,依次递增直到其值等于或大于(int)strlen(s)-1,把
Readthefollowingpassage.Afterreadingit,youshouldcompletetheinformationbyfillingintheblanksmarked46to50inn
IwasrecentlyreadinganarticleinanEnglishnewspaperabouthowinEnglandanumberofresearchershavebeenstudyingthe【S
最新回复
(
0
)