首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
admin
2021-01-11
74
问题
设循环队列的存储空间为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://www.kaotiyun.com/show/E3ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小王利用Word撰写专业学术论又时,需要在论文结尾处罗列出所有参考文献或书目,最优的操作方法是
软件系统总体结构图的作用是
某公司需要在Excel中统计各类商品的全年销量冠军,最优的操作方法是
下列叙述中,错误的是()。
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是()。
关系数据模型的三个组成部分中不包括()。
能直接与CPU交换信息的存储器是()。
下列叙述中错误的是()。
随机试题
敷线图:
企业是法人实体和市场竞争主体,企业高层领导者自己确定和安排好自己的工作,要有高度的主动性,这一特点反映了企业战略决策工作的()
男性45岁,既往胃溃疡病史10年,药物对症间断治疗。今日中午喜宴聚餐,酒肉无度。餐后突发腹痛,剧烈。检查:腹肌紧张呈板状腹,拒按。听诊肠鸣音消失。最可能的诊断是
按公司规模分类,股票可分为( )。
资产收益率属于()。
甲公司向乙公司购买水泵一台,为支付货款,签发了一张以自己为出票人、以乙公司为收款人、以M银行为承兑人、票面金额为30万元、到期日为8月3日的银行承兑汇票,并交付给乙公司。甲公司和M银行均在该汇票上进行了签章。乙公司的财务人员A利用工作之便,将上述
企业遭受自然灾害后,对其遭受损失的财产物资进行的清查,属于()。
Wheredothespeakersprobablywork?
I’minno______thiseveningtolistentohissillyjokes.
Whenwillthewhetherchange?
最新回复
(
0
)