首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
admin
2021-01-11
77
问题
设循环队列的存储空间为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文档中创建了一个漂亮的页眉,她希望在其他文档中还可以直接使用该页眉格式,最优的操作方法是
在Word中编辑一篇文稿时,纵向选择一块文本区域的最快捷操作方法是
一个栈的初始状态为空,现将元素A、B、C、D、E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
下列叙述中,错误的是()。
关系数据模型的三个组成部分中不包括()。
下列数据模型中,具有坚实理论基础的是()。
下列叙述中,错误的是()。
下面四项常用术语的叙述中,有错误的是()。
下列叙述中正确的是()。
随机试题
眶壁由哪些骨构成?后方有哪些裂和孔?它们分别通向何处?眶壁与哪些鼻副窦相邻?
Colles骨折的典型移位是
白细胞减少症是指外周血白细胞总数持续低于
()综合衡量价格、商务、技术等各项因素对招标文件的满意程度,按照统一标准(分值或货币)量化后进行比较的方法。
《有色金属矿山井巷工程设计规范》YSJ021—1993规定,在竖井井筒周围()m范围内有勘探钻孔,并符合检查孔要求的工程地质和水文地质资料,可不打工程地质钻孔。
如果单方面强调严肃而忽视了谨慎,则会()。
UnderstandingAutism1.Autism(孤独症)isalife-longdevelopmentaldisabilitythatpreventsindividualsfromproperlyunderstan
MoreandmorepeopleareusingtheInternet______things.
Whatisthewoman’sproblem?
A、ThewomanhaslistenedtoProf.Smith’slecture.B、Thewomanshouldn’tgotoProf.Smith’slecture.C、Prof.Smith’sspeechisn
最新回复
(
0
)