首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组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
64
问题
若循环队列以数组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
学硕统考专业
相关试题推荐
洋务派创办军事工业的方式是()。
下列关于第二三次科技革命的说法,不正确的是()。
秦统一过程中,最先和最后灭掉的国家是()。
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
雍正帝为了证明清朝统治的合理性以及自己即位的合法性,颁布了()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
随机试题
女,50岁,咳嗽后有时出现尿急和尿裤现象,有时咳嗽后出现无意识尿裤现象,最有可能的诊断是
患者,男,28岁。右眼被石灰烧伤。如果在现场采用清水冲洗伤眼,应至少冲洗
患者席某,男,70岁。腰膝酸软,腹疼痛,畏寒喜暖,得温痛减,舌淡苔,脉沉迟。治宜选用()
下列选项中,关于送电线路导线的材质和结构的选择的一般原则,叙述正确的是?
背景资料:某石油化工公司投资建设一蜡油深加工工程,经招标,由A施工单位总承包。该工程的主要工程内容包括2台大型加氢裂化反应器的安装,高压油气工艺管道安装,分体到货的压缩机组安装调试等静、动设备安装工程,管道安装工程以及土建工程、电气工程、自动化仪
根据行政许可法的规定,()不可以设定行政许可。
关于商品流通渠道选择的说法,正确的是()。
根据《合伙企业法》规定,下列选项中,可以成为普通合伙人的有()。
注册会计师运用分层抽样方法的主要目的是为了()。
以注重身心的和谐发展,教育内容比较丰富,教育方法比较灵活为特征的是古代()
最新回复
(
0
)