首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2021-09-15
55
问题
设循环队列的存储空间为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/Zkap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
可以在PowerPoint内置主题中设置的内容是()
下列叙述中正确的是()
在关系数据库设计中,关系模型是用来记录用户数据的()
下列关于数据库设计的叙述中,正确的是
以下不属于计算机网络的主要功能的是()。
在微型计算机中,控制器的基本功能是()。
下列各类计算机程序语言中,不属于高级程序设计语言的是
二进制整数1011010转换成十进制数是
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
随机试题
为高热患者进行物理降温时,对伴皮肤感染或出血倾向者不宜采用______。
气虚、阳虚多见里热证多见
EPC模式条件下,工程质量控制的重点在()。
案例六:龚建柱是某中学教师,30岁,每月税后收入4000元,年终奖金10000元;龚太太是某公司文秘,25岁,每月税后收入3000元。(1)家庭资产负债情况:现金及活期存款3万元、定期性存款2万元、基金2万元、按揭住房一套140万元,黄金及收藏品1.3
【2015福建】实用主义教育家杜威主张新的“三中心”即经验中心、活动中心和_______中心。
很多地方为了举办大型赛事,投入巨资修建体育场馆,但是承办完一次大型活动后,场馆大多被闲置,造成资源浪费。对此,你怎么看?
根据以下资料。回答下列问题。“家电下乡”产品销售额增幅最大的是几月份?
根据下列统计资料回答问题。2015年上半年A区完成规模以上工业总产值289.9亿元,同比下降9.4%,降幅比1—5月扩大0.7个百分点,比1—4月扩大2.2个百分点,比一季度扩大7.5个百分点。其中,上半年A区两大主导行业汽车制造业完成
Thegovernorpostedastatementonlinesayinghe"misspoke"andtriedto_________hiscomments.
A、Askhisprofessortowritearecommendationletter.B、Providetheschoolhisscores.C、Buildstrongself-confidence.D、Takea
最新回复
(
0
)