首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2019-05-17
66
问题
设循环队列的存储空间为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/xJRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:chars[81];inti=0;以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是
下面不能作为结构化方法软件需求分析工具的是
有下列程序:#includemain(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen("d1.dat","w");for(i=0;i<3;
若有以下程序main(){intc:c=10^5:printf("%d\n",c);}则程序的输出结果是
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为
以下选项中不属于C语言标识符的是
下列排序方法中,最坏情况下比较次数最少的是()。
以下选项中,合法的C语言常量是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
下列与队列结构有关联的是
随机试题
AlanChangwasahandsomeyoungmanwithgoodmanners.Onemorninghewaswalkingalongastreetonhiswaytoanappointment.H
5岁患儿突发寒战、高热,左大腿下端深压痛,患肢不敢活动,白细胞总数升高。确诊后须立即采取的治疗方法是
张某出海打渔,因遇台风下落不明。现其妻孙某向法院申请宣告张某失踪。因张某失踪后,孙某与他人姘居,并与姘夫合用家中财产,在确定张某的财产代管人时,张某父母与孙某发生争议。本案中,法院应依法指定谁为财产代管人?()
下列人士,不属于限制出境的是()。
近代旅游活动及旅游业的开端的标志是()。
创新采用者具备()等特征。
宪法是国家的根本大法,宪法规范区别于普通法律规范的首要特点是()。
•Youwillhearabankexperttalkingaboutsomeofthecommonmistakesthataremadewhenpeoplecompletelettersofcredit.•As
BestChoiceRecruitmentAgencyVacancyRegistrationFormCOMPANYNAME:HopeVACANCYTITLE:【A1】______
A、Softdrinkscausechildren’saggressivebehaviors.B、Softdrinkshavetoomuchsugar.C、Sodasaretheworstsoftdrinks.D、Chi
最新回复
(
0
)