首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
循环队列用数组A[0…m—1]存放其元素值,头尾指针分别为front和rear,front指向队头元素,rear指向队尾元素的下一个元素,其移动按数组下标增大的方向进行(rear!=m—1时),则当前队列中的元素个数是( )。
循环队列用数组A[0…m—1]存放其元素值,头尾指针分别为front和rear,front指向队头元素,rear指向队尾元素的下一个元素,其移动按数组下标增大的方向进行(rear!=m—1时),则当前队列中的元素个数是( )。
admin
2019-08-10
15
问题
循环队列用数组A[0…m—1]存放其元素值,头尾指针分别为front和rear,front指向队头元素,rear指向队尾元素的下一个元素,其移动按数组下标增大的方向进行(rear!=m—1时),则当前队列中的元素个数是( )。
选项
A、(rear—front+m)%m
B、(rear—front+1)%m
C、real一front一1
D、rear—front
答案
A
解析
考查循环队列的性质。分rear>front和rear<front两种情况讨论:
①当rear>front时,队列中元素个数为rear—front=(rear—front+m)%m
②当rear<front时,队列中元素个数为m一(front—rear)=(rear—front+m)%m
综合①、②可知,选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/XuCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
试述新生活运动的主要内容并作评价。
全国高校院系调整的具体时间是()。
下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
重庆谈判签署的文件是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
随机试题
散文《本志罪案之答辩书》中的“志”指的是()
使血糖降低的激素有()
下列不属于平板探测器技术指标的是
将教学目标分成认知、情感、动作技能三大领域的教育学家是()。
Inthe1950s,afamilythatownedafarmnearBeulahMichigankeptabull【C1】________anelm(榆树).Thebullpacedaroundthetree
在某市一项对公司年轻人员的最新调查中.与往年相比.今年有70%的人打算购买房屋,这一比例已达到历史最高值。然而,在房屋管理局的统计中,该市今年的房屋成交量却比往年有所下降。以下哪项如果为真,最不能解释上述现象?
要使中国足球走出亚洲,关键是要有科学的精神。如果没有科学的精神,物质激励再多,也不可能在世界强队面前有好的突破。请指出下面选项中与上面画线部分含义不等值的命题?
为当代中国一切发展进步奠定了根本政治前提和制度基础的是
中华民族实现伟大复兴,中国人民实现更加美好生活,必须加快把人民军队建设成为世界一流军队。为此需要()
在VisualFoxPro中,使用LOCATEFOR<expL>命令按条件查找记录,当查找到满足条件的第一条记录后,如果还需要查找下一条满足条件的记录,应使用
最新回复
(
0
)