首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-11-28
56
问题
设循环队列的存储空间为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>usingnamespacestd;classBase{public:Base(){cout<<"BB";f();}voidf
下列关于this指针的叙述中,正确的是
定义如下枚举类型:enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是()。
下列叙述中正确的是
数据库设计的四个阶段是:需求分析,概念设计,逻辑设计和【】。
下列函数原型声明中,错误的是
关于类和对象描述错误的是
定义静态成员函数的主要目的是
若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。
随机试题
对于分散罐、熟化罐、存储罐的搅拌机转速应小于()。
男,56岁,心悸、气促1天。脉搏135次/mln,听诊心率160次/mln,不规则,心音强弱不等。心电图:P波消失,代之以450次/mln左右的f波,QRS波群时限0.11秒,R-R间期绝对不等。该例的诊断是
患者,女性,28岁,主诉:牙龈肿胀疼痛4天。如果诊断为急性多发性龈脓肿。最不可能的临床发现是
案情:杨某被单位辞退,对单位领导极度不满,心存报复。一天,杨某纠集董某、樊某携带匕首闯至厂长贾某办公室,将贾某当场杀死。中级法院一审以故意杀人罪判处杨某死刑,立即执行,判处董某死刑缓期二年执行,判处樊某有期徒刑十五年。问题:如一审宣判后,被告人杨某、
商业汇票的付款期限,由交易双方确定,最长不超过( )。
甲公司2009年11月1日购入A公司发行的3年期公司债券作为持有至到期投资核算,购买价款为52397万元,另支付相关费用50万元,债券面值50000万元,每半年付息一次,到期还本,该债券票面利率6%,实际利率4%。采用实际利率法摊销,则甲公司2009年
公元36年,光武帝平定了割据蜀地的(),东汉实现了全国的统一。
Iaskedthetailortomakeasmall______tomytrousersbecausetheyweretoolong.
Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas
Steam______intowaterwhenittouchesacoldsurface.
最新回复
(
0
)