首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2020-07-08
21
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
为上述SmartArt图形设置由幻灯片中心进行“缩放”的进入动画效果,并要求自上一动画开始之后自动、逐个展示SmartArt中的3点产品特性文字。
不属于对象构成成份的是
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注
小胡利用Excel对销售人员的销售额进行统计,销售工作表中已包含每位销售人员对应的产品销量,且产品销售单价为308元,计算每位销售人员销售额的最优操作方法是:
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
以下软件中属于计算机应用软件的是:
定义关系模式:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是
软件生命周期是指()。
下列叙述中正确的是()。
随机试题
Theyboughtthelandwitha______tobuildinganewofficeblock.
女性生殖器官最常见的良性肿瘤是
A.脾B.心C.肝D.肾E.膀胱足少阴肾经属肾络()
甲与乙离婚,甲、乙的子女均已成年,与乙一起生活。甲与丙再婚后购买了一套房屋,登记在甲的名下。后甲因中风不能自理,常年卧床。丙见状离家出走达3年之久。甲、乙的子女和乙想要回房屋,进行法律咨询。下列哪些说法是错误的?()
计入建筑安装工程造价内的营业税,其税额为( )的3%。
关于收益法中的收益额的阐述不正确的是()。
A、 B、 C、 D、 C每组图形组成元素相同,只是所处的位置不同,考查图形的旋转。每组第一个图形依次逆时针旋转90°得到后一个图形。
•Readthistexttakenfromanarticleaboutlogisticsandcorporateprofitperformance.•Choosethebestsentencetofilleacho
YourLifeTheirHandsAOnbenchesinparks,youcanbuythethingsyousimplycan’tfindinstores.Aftermethamphetamine,the
Statusesaremarveloushumaninventionsthatenableustogetalongwithoneanotherandtodeterminewherewe"fit"insociety.
最新回复
(
0
)