首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-11-28
49
问题
设循环队列的存储空间为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/U3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
算法的复杂度主要包括时间复杂度和______复杂度。
利用成员函数对双目运算符重载,其左操作数为______,右操作数为______。
根据三角形的基本定理完成填空,则表达式为【 】。#include<iostream.h>#include<math.h>voidmain(){doublea,
已知在函数func()中语句this->ff=0;与语句ff=0;的效果完全相同。对于这一现象,下列表述中错误的是( )。
模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准是模块的()。
下面不属于软件工程3个要素的是
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
执行下列语句序列:inti=0;while(i<25)i+=3;cout<<i;输出结果是()。
软件工程的理论和技术性研究的内容主要包括软件开发技术和
软件危机出现于60年代末,为了解决软件危机,人们提出了______的原理来设计软件,这就是软件工程诞生的基础。
随机试题
患者,男,50岁。3年前诊断为萎缩性胃炎。近1个月头晕、乏力、心慌加重。血常规检查结果:血红蛋白58g/L,红细胞1.6×1012/L,MCVl20fl,MCH35pg,MCHC340g/L,白细胞3.3×109/L,PLT70×109/L。网织
教师的医疗同当地国家公务员享受同等的待遇;()对教师进行身体健康检查,并因地制宜安排教师进行休养。
下列有关我国四大名著及其相关介绍,错误的是()。
2006年7月1日,青藏铁路开始客车试运营,火车在其发明近200年之际终于开到了世界屋脊之上。最早的火车机车的发明者是()。
A.keentoB.soakupC.amajorfactorD.bringaboutPhrases:A.children【T13】______A-characteristicsisschoolB.A-typepar
ThreeYaleUniversityprofessorsagreedinapaneldiscussiontonightthattheautomobilewaswhatoneofthemcalled"PublicHe
ResultsshowedthatatleastatenthoftheHarvardfirst-yearundergraduatespolledadmittedtohavingcheatedonanexamprior
Forthispart,youareallowed30minutestowriteashortessayentitledShouldWeHighlyValueScoresinOurStudy?Youshould
TeainBritainTea,thatmostessentialEnglishdrinks,isarelativelatecomertoBritishshores.Althoughthecustomofd
Ifyouweretobeginanewjobtomorrow,youwouldbring.withyousomebasicstrengthsandweaknesses.Successor【C1】______iny
最新回复
(
0
)