首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组Q[0..m~1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
若循环队列以数组Q[0..m~1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
admin
2021-08-17
25
问题
若循环队列以数组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、(rear+length—1)MOD m
答案
C
解析
考查循环队列的性质。区分循环队列队空还是队满有3种方法:①牺牲一个存储单元;②增设表示元素个数的变量;③设标记法。这里用的是第二种方法。因为元素移动按rear=(rear+1)MOD m进行,即若队列没有循环时(即队列没有越过数组的头尾),队头应该在队尾的左侧,即数组下标小的位置,详细来算应当是数组下标为rear—(length—1)的位置(因为Q[rear]本身占用一个位置,所以减去的长度不是length,而是length—1),然而光是这样若队列越过了数组头尾,那么会导致算出来的队头为负数,所以这里可以给这个式子加上一个数组长度再取模,即(rear—length.1+m)MOD m,这样当队列没有越过数组边界时,由于取模的存在,能保证结果的正确,而当队列越过了数组边界时,由于加了m所以结果正确。
转载请注明原文地址:https://kaotiyun.com/show/cW3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅览室的过程。
二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。设每个字符占一个字节。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时起始地址相同的元素是()。
如果一个没有内存映射的IO设备与主存之间交换数据,希望这种数据交换不经过CPU来完成,那么,可以采用的方法是()。
在微程序控制的计算机中,若要修改指令系统,只要()。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示,此时存在的一个安全序列是
在一棵高度为2的5阶B树中,所含关键字的个数最少是
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数一般用来表示什么信息?需要对无符号整数的运算结果判断溢出吗?为什么?
随机试题
下列哪项不属于基本数据分析()
试述创建良好人际关系的原则与方法。
传染性单核细胞增多症时使用肾上腺皮质激素可明显减轻症状,其应用的适应证是:()
A.三叉神经B.面神经C.动眼神经D.交感神经E.睫状神经节下列哪一条神经支配眼轮匝肌
女,55岁,左腹部隐痛2个月余,自诉排血便。行纤维结肠镜检查示:脾曲结肠癌(管状腺癌)。决定行左半结肠癌根治性切除术,该手术术前肠道准备不包括下列哪项措施
根据《招标投标法》,招标分为()。
甲公司持有乙公司20%有表决权股份,能够对乙公司生产经营决策施加重大影响。2016年,甲公司将其账面价值为800万元的商品以640万元的价格出售给乙公司。至2016年12月31日,该批商品尚未对外部第三方出售。假定甲公司取得该项投资时,乙公司各项可辨认资产
要研究一国人民生活水平的变化,应该考察下述指标中第()项指标。
お忙しい————を、お越しいただき 申し訳ございません。
Howcanwegetridofgarbage?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportantqu
最新回复
(
0
)