首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
admin
2021-01-11
54
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
选项
A、48
B、49
C、1
D、0
答案
A
解析
该题中rear-front=front-1-front<0,则该循环队列中的元素个数为REAR-front+50=front-1-front+50=49。在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为49-1=48。
转载请注明原文地址:https://kaotiyun.com/show/E3ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Word中编辑一篇文稿时,纵向选择一块文本区域的最快捷操作方法是
小张的毕业论文设置为2栏页面布局,现需在分栏之上插入一横跨两栏内容的论文标题,最优的操作方法是
软件系统总体结构图的作用是
结构化程序设计中,下面对goto语句使用描述正确的是
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下列叙述中,错误的是()。
下列叙述中正确的是()。
循环队列的存储空间为Q(0:59),初始状态为空。经过一系列正常的人队与退队操作后,front=25,rear=24。循环队列中的元素个数为()。
下列叙述中正确的是()。
随机试题
甲房地产公司与乙国有工业公司签订《合作协议》,在乙公司原有的仓库用地上开发商品房。双方约定,共同成立“玫园置业有限公司”(以下简称“玫园公司”)。甲公司投入开发资金,乙公司负责将该土地上原有的划拨土地使用权转变为出让土地使用权,然后将出让土地使用权作为出资
某1×20m钢筋混凝土简支T梁桥,原设计荷载等级为汽车—超20级,使用多年后出现较多病害。管理部门组织对其进行了加固改造,更换了部分破损严重的T梁,重新铺设了桥面铺装层,加固设计荷载等级为公路—Ⅰ级。加固改造完成后,对该桥进行承载能力检测评定,试完成以下相
长期投资性资产评估的特点有()。
下列关于操作风险的说法,不正确的是()。
领导者决策质量的高低和权力的大小受许多因素的影响,其中主要有()。
我国现行宪法规定,()是中华人民共和国的根本制度。
抵押权所担保债权的范围包括()。
表达式(7\3+1)*(18\-1)的值是______。
优化数据库系统查询性能的索引设计属于数据库设计的
茶马古道源起于云南茶叶主产区普洱市,中间经过今天的大理、丽江、西藏,最后通到尼泊尔(Nepal)和印度。
最新回复
(
0
)