首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-03-05
42
问题
设循环队列的存储空间为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/S8qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
由“Fori=1To9Step-3”决定的循环结构,其循环体将被执行()。
下列VBA变量名中,错误的是
下列关于报表的叙述中,正确的是()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
有3个关系R、S和T如下:则由关系R、S得到关系T的操作是()。
设二叉树如下:则中序序列为
ADO对象模型层次中可以打开。RecordSet对象的是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
随机试题
资料:(1)A公司2009年有关资料如下所示:(2)A公司2008年的税后经营净利率为6.25%,净经营资产净利率为15%,税后利息率为109/5,净财务杠杆为40%。(3)财务费用全部为利息费用。(4)2009年没有增发新股也没有进行股票回
患者女性,40岁。双侧腮腺区反复肿大,伴双眼异物感、无泪、口干,饮水量增加。检查发现双侧腮腺肿大,质软,无压痛;张口度正常,口腔黏膜干燥,发红。腮腺导管口无红肿,分泌液清,但量少。为明确诊断,需进一步作一系列检查,其中对诊断帮助不大的是()
土地增值额超过扣除项目金额200%以上的部分,税率为()。
纳税义务人应当自海关填发税款缴款书之日起15日内向指定银行缴纳税款。缴款期限届满日遇休息日或者法定节假日的,按以下原则调整:
ImaginethesolitudefeltbyMarieSmithbeforeshediedearlierthisyearinhernativeAlaska,at89.Shewasthelastperson
根据以下资料,回答下列题。截至2011年年末,T市城镇职工基本医疗保险参保人员474.52万人,城乡居民基本医疗保险参保人员498.30万人,城镇职工基本养老保险参保人员458.70万人,城乡居民基本养老保险参保人员97.80万人,失业保险参保职
古阳关位于敦煌城西75公里的古董滩上,三面沙丘,沙梁环抱。它与玉门关遥相呼应,像两颗明珠镶嵌在一段汉长城的两端,因在玉门关以南,故名阳关。阳关这样的边塞之地之所以闻名遐迩,并不起始于王维的那首《渭城曲》,而是因为它自汉魏以来就是通往西域诸国最西边防上的重要
下列选项中,符合所给图形的变化规律的是:
PassageTwoWhatdoes"dualstudies"inPara.5mean?
A、Itisaseriousthroattoitscompetitors.B、Itisnotpowerfulenoughtoaffecttheworldmarket.C、Thecars’qualityisgood
最新回复
(
0
)