首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50,经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50,经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2019-02-19
22
问题
设循环队列的存储空间为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/Jm0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”,同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
数据流图中方框表示的是()。
SelectCase结构运行时首先计算()。
若在窗体设计过程中,命令按钮CommandO的事件属性设置如下图所示,则含义是()。
在软件开发中,需求分析阶段产生的主要文档是()。
程序流程图中带有箭头的线段表示的是()。
下列关于对象“更新前”事件的叙述中,正确的是()。
Access字段名不能包含的字符是()。
SELECT命令中用于返回非重复记录的关键字是
语句DimNewArray(10)AsInteger的含义是
随机试题
正常使用极限状态包括()。
A.1400~1500mlB.100~150mlC.45~50mlD.1000~1200mlE.70~75ml在正常生理情况下成人脑脊液量是
长效苯二氮草类半衰期
消化性溃疡形成的主要病因是
由保险公司向那些由于执业人员疏漏履行其职责所造成的损失而有权获得赔偿的当事方进行赔偿的保险称为()。
下列属于单利的计算公式的是()。
《3~6岁儿啻学习与发展指南》是()颁布的。
Questions13-15ReadingPassage2hassixsectionsA-F.ChoosethemostsuitableheadingsforsectionsA,BandDfromthelist
______isthemostoutstandingsingleromanceontheArthurianlegendwritteninalliterativeverse.
TheLongMarchALongWaytoGoforChineseEntrepreneursProspectsofanewdirection"MadeinChina"los
最新回复
(
0
)