首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2018-10-28
67
问题
设循环队列的存储空间为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://www.kaotiyun.com/show/jalp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于栈叙述正确的是()。
若在窗体设计过程中,命令按钮Command0的事件属性设置如下图所示,则含义是( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。
计算报表中学生的年龄的最大值,应把控件源属性设置为()。
有两个关系R和S如下:则由关系R得到关系S的操作是
下列关于栈的叙述中,正确的是
在关系运算中,选择运算的含义是()。
执行下列程序段后,变量S的值是DimSAsInteger,nAsIntegerS=0:n=1DoWhilen<100S=S+nn=n+1Loop
循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素入队,此时队列中的元素个数为()。
下列4个4位十进制数中,属于正确的汉字区位码的是
随机试题
A.蹄裂B.白线裂C.蹄叶炎D.蹄叉腐烂E.蹄冠蜂窝织炎马,4岁,广蹄,装蹄时举肢检查,白线部凹陷,内充满粪、土和泥沙,未见跛行,根据临床表现诊断所患蹄病是
住宅小区建设规划中,设计的核心问题是()。
采用先张法生产预应力混凝土构件,放张时,混凝土的强度一般不低于设计强度标准值的()。
DJ2经纬仪的数字“2"代表()。
蒙古族的葬式有()。
一般资料:求助者,男性,39岁,某剧团编剧,妻子是演员,女儿11岁。案例介绍:求助者因思念故乡及惦念年迈的双亲,萌生了由本市调回故乡的念头,但妻子坚决不同意,认为丈夫故乡虽然美丽,但工作居住条件很难达到当下在所在城市的水平。在丈夫执意要求下,最后达成协议
学生最喜欢上肖老师的课,因为他上课的时候学生可以自由看小说、玩手机或者睡觉。肖老师认为自己只要认真把知识讲清楚就行了,学生听不听课是他们自己的事,纪律管理应该是班主任的职责。下列对他的这种做法评价不正确的是()。
设f(x)在[a,b]上连续且严格单调增加.证明:(a+b)∫abf(x)dx<2∫abxf(x)dx.
计算机使用总线结构的主要优点是便于实现积木化,同时减少了信息传输线的条数,其缺点是()。
为把圆周率的近似值3.14159存放在变量pi中,应该把变量pi定义为
最新回复
(
0
)