首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-03-22
37
问题
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、m
B、m-1
C、m-2
D、1
答案
C
解析
经过一系列正常的操作后,front=-1,rear=m,那么最坏情况下需要的比较次数为rear-front-1=m-1-1=m-2。
转载请注明原文地址:https://kaotiyun.com/show/Rcqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
在Access2010的数据表视图中,不能进行的操作是
设栈的存储空间为S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=30,则栈中的兀素个数为()。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
若利用选择查询计算每个职工的工龄,并对结果进行取整操作,标题行显示为工龄,则字段行的设计正确的语句是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
在ACCESS中如果要对用户的输入做某种限制,可在表字段设计时利用的手段是
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件,那么执行语句Open"C:StuData.dat"ForAppendAs#1之后将( )。
窗口事件是指操作窗口时所引发的事件,下列不属于事件的是()。
随机试题
唯支持细胞综合征的曲精小管病理改变是:
在C语言中,合法的字符常量是()
《秋水》开头部分有一段对河水和海两种景象的描写,其主要寓意是()
对于围绝经期功血患者的手术治疗哪些方法是错误的:
心理治疗按治疗对象分类,不包括
以苯二氮卓受体为作用靶点的药物有()。
【2008年真题】下列方法中,可用于编制施工项目成本计划的是()。
根据“市场机会潜在吸引力与成功概率分析矩阵”,以下说法正确的是()。
阅读下列三个有关材料。材料一化学课程标准的内容标准根据生产、生活中的应用实例或通过实验探究,了解钠、铝、铁、钢等金属及其重要化合物的主要性质,能列举合金材料的重要作用。材料二教科书的知识结构体系第1章认识化学科学第2章元素与物质世
某校新生孙某对牛奶过敏,开学时其家长未将此事告知学校。一天,孙某由于太渴,误喝了学校午餐提供的牛奶,后来出现了恶心、呕吐、腹泻等症状,被紧急送往医院。此次事故中应当承担责任的是()。
最新回复
(
0
)