首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组Q[0..m一1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
若循环队列以数组Q[0..m一1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
admin
2019-12-10
47
问题
若循环队列以数组Q[0..m一1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
选项
A、rear—length
B、(rear—lengh+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/3s3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
文件系统的主要目的是()。
相对于微程序控制器,硬布线控制器的特点是()。
写出单总线结构计算机中指令MOVER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
下列选项中,对正确接收到的数据帧进行确认的MAC协议是____。
某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析,假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100gs,将缓冲区的数据传送到用户区的时间是50μs,CPU对一块数据进行分析的时间为50μs。在单缓冲区和
关于DMA方式和通道方式,下列说法中错误的是()。
下列说法中不正确的是()。
CPU在响应中断的过程中,保护现场的工作由()完成。
随机试题
用来控制、指挥和协调计算机各部件工作的是
张老太介绍其孙与马先生之女相识,经张老太之手曾给付女方“认大小”钱10100元.后双方分手。张老太作为媒人,去马家商量退还“认大小”钱时发生争执。因张老太犯病,马先生将其送医,并垫付医疗费1251.43元。后张老太以马家未返还“认大小”钱为由,拒绝偿付医药
某住宅楼三层的住户受位于一地下室的变压器振动产生的噪声干扰,若要排除这一噪声干扰,应该采取以下哪项措施?(2009,11)
某拟建道路为规划城市主干路,全长1.99km,断面为双幅路形式,为上下6条机动车道,机非分行,道路结构为:15cm沥青混凝土面层,48cm石灰粉煤灰砂砾基层.工期为当年的2月至9月.1.该道路工程沿线穿过多处现况道路,并紧邻
某施工企业有一台原价值为600000元,预计使用年限为5年,预计净残值率为l%的施工机械,如果采用年数总和法对该设备计算折旧,第3年应计提的折旧额为( )元。
下列各项中,不属于当前中国人民银行对社会融资总量统计范围的有()。
阅读文本材料和相关要求,完成问题。《鱼我所欲也》原文鱼,我所欲也;熊掌,亦我所欲也。二者不可得兼,舍鱼而取熊掌者也。生,亦我所欲也;义,亦我所欲也。二者不可得兼,舍生而取义者也。生亦我所欲,所欲有甚于生者,故不为苟得也:死亦我所恶,所恶有甚于死者,故患
除非国家相关机构颁布了新法,否则已颁布的法律会一直有法律效力。()
根据以下资料,回答以下问题。2011年全社会用电量为()亿千瓦时。
中国共产党领导的多党合作和政治协商制度,是我国的一项基本政治制度。多党合作的主要方式有
最新回复
(
0
)