首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组Q[0..m-1]作为其存储结构,变量rear。表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
若循环队列以数组Q[0..m-1]作为其存储结构,变量rear。表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是( )。
admin
2017-11-14
74
问题
若循环队列以数组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、m-length
答案
C
解析
按照循环队列的定义,因为元素移动按照rect=(rear+1)MOD m进行,则当数组Q[m—1]存放了元素之后,下一个入队的元素将存放到Q[0]中,因此队列的首元素的实际位置是(rear—length+1+m)MOD m。
转载请注明原文地址:https://www.kaotiyun.com/show/bRRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1962年初,中共召开了中央工作会议,即“七千人大会”,其议题主要是()。
西汉初年,西域共有36国,其中以()人口最多。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
《道威斯计划》的实施所产生的直接结果是()。
下列关于克里斯提尼改革的叙述不正确的是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
烧伤现场急救应做好哪三方面的处理?
腰椎峡部裂后最易出现的是
有关产褥期护理,下述哪项不对( )。
以下说法满足最高最佳使用的条件有()。
招标单位可以委托具有相应资质的中介机构代理招标,此招标代理机构是()。
与专业会计软件相比,下列属于通用会计核算软件特点的有()。
“连中三元”一词来源于我国古代的科举考试制度。这里的“三元”指()。
根据我国行政复议法的规定,被申请人应当自收到申请书副本或者申请笔录复印件之日起()内,提出书面答复,并提交当初作出具体行政行为的证据、依据和其他有关材料。
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
Youwillhearfiveshortrecordings.Foreachrecording,decidewhatthespeakerisbooking.Writeoneletter(A-H)nexttothe
最新回复
(
0
)