首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组Q[0..m-1]作为其存储结构,变量rear。表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
若循环队列以数组Q[0..m-1]作为其存储结构,变量rear。表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
admin
2017-11-14
78
问题
若循环队列以数组Q[0..m-1]作为其存储结构,变量rear。表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
选项
A、rear-length
B、(rear—length+m)MOD m
C、(rear—length+1+m)MOD m
D、m-length
答案
C
解析
按照循环队列的定义,因为元素移动按照rect=(rear+1)MOD m进行,则当数组Q[m—1]存放了元素之后,下一个入队的元素将存放到Q[0]中,因此队列的首元素的实际位置是(rear—length+1+m)MOD m。
转载请注明原文地址:https://kaotiyun.com/show/bRRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
以下选项不属于希腊城邦的形成方式和途径的是()。
在巴黎和会上获利最大的两个国家是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后,美国创立了资产阶级共和制度③地理位置优越,远离动乱的欧洲④拥有潜在的广阔的国内市场
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
1l世纪初的诺曼征服对西欧产生了重要影响,诺曼人主要包括丹麦人、瑞典人和挪威人。而1066年的诺曼底公爵威廉征服英国,使得英国的政治、经济、文化等各方面的发展步入中世纪西欧发展的最前列。以下事件是征服者威廉所为的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
魏晋最重要的学术现象是()
A.乳牙滞留B.乳牙迟萌C.乳牙早萌D.乳牙早失E.牙齿固连乳牙长期不脱落,恒牙萌于舌侧是
公路桥梁在可液化土地带通过时,应当()。
当采用混合法编制投资估算时,通常采用的混合估算是()。
选定文本中包含多种字体时,格式工具栏字体框中显示“宋体”。()
在不考虑其他因素影响的情况下,下列财务指标的情况能反映企业营运能力较弱的是()。
下列关于金融资产后续计量的表述中,正确的有()。
马格纳国际公司(以下简称“马格纳”)是北美十大汽车制造厂之一。这家加拿大公司生产有4000种零配件,几乎为所有在美国设有工厂的大汽车制造商提供配件。马格纳的高层管理当局长期以来力求保持一种松散的结构,并给予各单位管理者充分的自主权。在80年代中期,该
现代物理学的两大基本支柱为相对论和()。
()对于绿茶相当于音乐对于()
最新回复
(
0
)