首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后, front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后, front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2019-06-12
36
问题
设循环队列的存储空间为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/ZT8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关系代数是关系操作语言的一种传统表示方式,它以集合代数为基础,它的运算对象和运算结果均为______________。
下列程序的输出结果为2,横线处应添加语句()。#includeusingnamespacestd;classTestClass1{public:_________
设栈S和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈s,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈s的容量至少应该是()。
为了表明一个函数不带返回值,应在定义函数时指定该函数类型为【 】。
下列关于类中成员函数特征的描述中错误的是
有下列程序:#include<iosteram.h>usingnamespacestd;classStack{public:Stack(unsignedn=10)
在结构化程序设计中,模块划分的原则是A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度,模块间具有低耦合度
在重载运算符函数时,下面()。运算符必须重载为类成员函数形式。
下列不能被重载的运算符是______。
随机试题
A.长期营养监测B.规划效果评价性监测C.及时报警D.干预监测E.人群营养定期监测利用已制定的政策和规划,监测人群营养指标的变化可用的营养监测方法是
血管造影时,引入对比剂的方法属于
风湿性舞蹈病应采用以下哪项处理
胡某雇用高某为其建房,在建房过程中,高某拿起一根钢筋时,不小心触碰到高压电线,触电死亡。后高某的家人即以胡某和供电公司为被告诉至法院。如果供电公司设置的高压线完全符合规定,下列说法正确的有()。
银行最为复杂的风险种类是()。
简述义务教育阶段语文课程的总体目标与内容。
群众工作是公安工作的重要内容之一,下列方法有助于提高民警服务群众工作能力的是()。
如果要选择ARM处理器工作在外部中断模式,允许外部中断IRQ,禁止快速中断FIQ,使用Thumb工作状态,则需要设置的寄存器是()。
•Youwillhearapresentationaboutanintroductionofaracketgoodssportingcompany.•Asyoulisten,forquestions1—12,comp
ThearomaofchocolateperfumestheairoftheRued’AssasinParis.EnteringChristianConstant’sstate-of-the-artboutique,yo
最新回复
(
0
)