首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2020-06-06
48
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、50
答案
A
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后,循环队列的队头指针等于尾指针-1,说明此时队列已经是空队列,那么就不用比较了。
转载请注明原文地址:https://kaotiyun.com/show/Bv0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
下列关于关系模型特点的叙述中,错误的是
在Access的数据表中删除一条记录,被删除的记录( )。
宏命令GoToRecord的功能是
在一份报表中设计内容只出现一次的区域是
下面不属于软件设计阶段任务的是
在Access中已经建立了"学生"表,若查找"学号"是"S00001"或"S00002"的记录,应在查询设计视图的"条件"行中输入( )。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
在使用报表设计器设计报表时,如果要统计报表中某个字段的全部数据,应将计算表达式放在
随机试题
A.温脾汤B.黄龙汤C.济川煎D.新加黄龙汤热结里实,气阴不足证,宜选
A.抑制血管紧张素Ⅱ生成B.抑制血管紧张素与受体结合C.阻止钙离子进入心肌细胞及血管壁平滑肌细胞,使心肌收缩力降低,外周血管扩张D.抑制钠、水重吸收,减少血容量,降低心排血量E.减慢心率,降低心排血量,抑制肾素释放美托洛尔降压的作用机制是
A.向颈部传导B.向上腹部传导C.向心尖部传导D.向左腋下部传导E.向胸骨右缘3~4肋间传导主动脉瓣狭窄的杂音
男性,76岁。结核性心包炎患者。超声心动图显示心包积液。其坐位心界呈
一中年男性患者因急性阑尾炎住院治疗,手术后,主管医生为了使患者尽快恢复健康,给患者使用了一种比较贵的新型抗生素,但并没有同患者商量。患者恢复很快,几天后就可出院。出院时,患者发现自己需付上千元的药费,认为医生没有告诉自己而擅自做主,自己不应该负担这笔钱。在
固定投资估箅的内容按费用的性质划分,包括()。
某大学派出5名志愿者到西部4所中学支教,若每所中学至少有一名志愿者,则不同的分配方案共有:
Manyteenagersthinkthat______canunderstandthembetter.Whichofthefollowingisthewriter’sattitude(态度)?
Whiletheworld’sflufightershaveconcentratedoncounteringtheH1N1swineflu,birdfluH5N1hasquietlycontinuedtotakei
Peoplemightnotenjoysuchasituation:dininginapitch-darkroom,unawarewhat’sonourplatewhilesittingnexttoacomple
最新回复
(
0
)