首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-11-28
50
问题
设循环队列的存储空间为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>usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q
在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为【】。
定义静态成员函数的主要目的是
下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误
随机试题
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会.docx”和相关素材完成编排任务,具体要求如下:将素材文
软件产品的特殊属性是【】
决定tRNA携带氨基酸特异性的关键部位是
甲在从事生产经营的过程中,不知道某种行为是否违法,于是以书面形式向法院咨询,法院正式书面答复该行为合法。于是,甲樊施该行为,但该行为实际上违反《刑法》。关于本案,下列哪些选项是错误的?()
Excel2003的三个主要功能是()。
“墙上芦苇,头重脚轻根底浅;山间竹笋,嘴尖皮厚腹中空。”毛泽东在延安整风运动期间用这副对联形象地讽刺了()。
固定比例生产函数
软件设计的主要任务是设计软件的结构、过程和模块,其中软件结构设计的主要任务是要确定(11)。
MarkingthefifthWorldIntellectualPropertyDayonApril26,theDirectorGeneraloftheWorldIntellectualPropertyOrganizat
ObservingtheSameThingfromDifferentAnglesForthispart,youareallowed30minutestowriteashortessay.Youshouldstar
最新回复
(
0
)