首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组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
51
问题
若循环队列以数组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
学硕统考专业
相关试题推荐
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
TCP使用()机制来进行流量控制。
在网络中计算机接收的信号是()。
5位二进制定点小数,用补码表示时,最小负数是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
下列选项中,不会引起指令流水线阻塞的是____。
某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns,则该计算机的CPU时钟周期至少是____。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[O]=true;While(flag[1]);Cri
下列关于并行微程序控制器的说法正确的是()。
随机试题
Ifit______toomuchtroubleI’dloveacupoftea.
患儿男,3天前受凉后出现咳嗽,发热,最高达38.5℃,伴有咽痛,给予口服感冒药,1天前出现较为剧烈的左耳痛,伴有搏动性耳鸣。体检示:咽部充血,电耳镜检查可见鼓膜向外膨出,有一黄点。引起该病的主要致病菌错误的是
DNA复制时,子链的合成是
极限的值是()。
组织设计类型中职能制的缺点是()。
某豪华酒店位于市区繁华地带,是一家集餐饮、住宿和娱乐为一体的综合性餐饮企业.酒店设有餐饮部、客房部、娱乐部等经营部门,各经营部门业务实行独立核算。2013年6月,酒店取得以下收入:(1)餐饮收入120万元。(2)住宿收入90万元。(3)出租商业用房,
若内存地址区间为4000H~43FFH,每个存贮单元可存储16位二进制数,该内存区域用4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是()。
在信息加工和问题解决过程中所表现出来的能力是()。
Thecandidaterealizedthathewashandicappedbyhisage.
Journalistsoften__________asituationtomakethenewsmorestimulating.
最新回复
(
0
)