首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
admin
2018-08-12
39
问题
若循环队列以数组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、n—length
答案
C
解析
按照循环队列的定义,因为元素移动按照rear=(rear+1)MOD m进行,则当数组Q[m—1]存放了元素之后,下一个入队的元素将存放到Q[0]中,因此队列的首元素的实际位置是(rear一length+1+m)MOD m。
转载请注明原文地址:https://kaotiyun.com/show/9wRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文,于是编成一部《说文解字》,共收小篆及其他古文字9353个,逐字注释其形体音义。
美国主张建立国际联盟的主要目的是()。
罗马帝国疆域扩张到顶点是在()统治时期。
第一个五年计划的具体时间段是()。
在“冷战”形成的过程中,影响苏联领导人对美政策变化的关键性事件是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列说法中,全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
随机试题
2016年,中央军委机关进行调整组建。调整后,中央军委机关的下属职能部门变为()
在心电图上测得P-P间期为0.75秒,则被测者的心率应为()
以下哪项不是扁平苔藓的病理表现
新生儿溶血症的换血量约为婴儿全血量的
公路工程质量事故及时报告有关部门是()。
我国分部分项工程项目的综合单价中包括()。
合伙人向合伙人以外的人转让其在合伙企业中的财产份额的,在同等条件下,其他合伙人有();但是,合伙协议另有约定的除外。
下列各项中,属于促销组合构成要素的有()。(20l1年)
受国家机关、国有公司、企业、事业单位、人民团体委托管理、经营( )的人员,利用职务上的便利,侵吞、窃取、骗取或者以其他非法手段占有该财物的,以贪污论。
已知函数f(x)在[0,1]上连续,在(0,1)内可导,且f(0)=0,f(1)=1。证明:存在ξ∈(0,1),使得f(ξ)=1—ξ。
最新回复
(
0
)