首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
admin
2019-03-15
67
问题
若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
选项
A、rear-length
B、(rear-length+m)MOD m
C、(1+rear+m-length)MOD m
D、m-length
答案
C
解析
按照循环队列的定义,因为元素移动按照rear=(rear+1)MOD m进行,则当数组Q[m一1]存放了元素之后,下一个入队的元素将存放到Q[0]中,因此队列的首元素的实际位置是(rear—length+1+m)MOD m。
转载请注明原文地址:https://kaotiyun.com/show/vBCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
夏启取得对有扈氏的胜利,并意味着夏王朝稳定了政权,站稳了脚跟的战役是()。
卡德纳斯改革的内容不包括()。
推动欧共体由经济实体向经济、政治、防务实体的方向发展,使欧洲一体化产生质的飞跃的条约是()
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
唐顺宗时,以王叔文、王侄为首的朝臣与宦官之间发生的冲突,称为()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是()。
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
支持多道程序设计的操作系统在运行过程中,不断会选择新进程来运行,共享CPU资源,但是,下面哪个不是操作系统选择新进程的直接原因()。
随机试题
人员沟通在“风暴期”中显得尤为重要,经常会面临“小团体”现象。关于小团体的描述,正确的是:________。
先报有较大虚头的价格,然后适时压低价格。这种报价术被称为()
男性,48岁,下肢静脉曲张10年,劳累后肢体肿胀,皮炎及溃疡经久不愈,首选的治疗是
普济消毒饮主治
A.麝香B.地龙C.蜈蚣D.石决明E.青黛能平喘利尿的中药是
建设项目竣工验收在正常情况下的验收范围包括()。
FIDIC的组织机构中,()负责指导秘书处的行政工作。
下列各项中,注册会计师应当在了解管理层如何识别是否需要作出会计估计时了解的有()。
品牌经济是品牌在市场竞争中充分发展的__________,是一国经济发展达到较高水平的重要标志。发展品牌经济的过程,就是通过培育品牌不断提升企业核心竞争力、__________增强国家经济实力的过程。因此,培育发展品牌和品牌经济是推动我国经济发展迈上更高台
DVDrentalkiosks(售货亭)fromRedboxandBlockbusterseemtobepoppinguponeverycornerthesedays,buthome-videomarketanalys
最新回复
(
0
)