首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若循环队列以数组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
72
问题
若循环队列以数组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
学硕统考专业
相关试题推荐
图2—4是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB共用一个C类IP
某计算机采用虚拟页式存储技术,系统为每一个进程提供65536B的地址空间,页面大小为4096B,某一个进程的代码段有32768B,数据段16396B,堆栈段在进程创建时为1024B,运行中最大会增长到15284B。那么,对这个进程正确的描述是()。
已知有一维数组A[0..max-n-1],若要对应为m行、n列的矩阵,将元素A[k](0≤k<m*n)表示成矩阵的第i行、第j列的元素(0≤i
在Windows操作系统中支持FAT32文件系统,一个文件的物理结构是用文件分配表FAT来表示的,在FAT32中,FAT表有2份,主FAT表和备用FAT表,都是从存储块起始排列,FAT文件分配表的每个表项占32位。如果某分区为FAT32磁盘文件系统,每簇3
假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示,此时存在的一个安全序列是
某同步总线的时钟频率为l00MHz,宽度为32位,地址/数据线复用,每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式,则一次“主存写”总线事务传输128位数据所需要的时间至少是
某计算机采用16位定长指令字格式,其CPU中有一个标志寄存器,其中包含进位/借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令,其格式如下:其中,00000为操作码OP;C、Z和N分别为CF、ZF和NF的对应检测位,某检测位为1时表示
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:对于(2)简要说明系统是如何使每个学生获得他的程序和数据的?
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求:说明你所设计算法的时间复杂度和空间复杂度。
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
随机试题
患者,男,55岁。肝硬化伴大量腹水。入院后给予利尿剂治疗,腹水量明显减少,但患者出现了淡漠少言、反应迟钝、言语不清等症状。根据患者的情况,考虑可能出现了
下列各项,与急性肾炎的发病有密切关系的是()
甲自有城市房屋1间,2007年4月2日与乙签订一份为期3年的房屋租赁合同,由乙承租该房。同年9月8日丙向甲提出愿意购买该房屋,甲即将要出卖该房屋的情况告知了乙。到了12月9日乙没有任何答复,甲与丙协商以7万元的价格将该房屋卖给丙。双方签订了房屋买卖合同,丙
爬行的通货膨胀的特征有()。
制定租售方案的工作内容主要包括()。
Whenwewanttotellotherpeoplewhatwethink,wecandoitwiththehelpofwords.Wecanalsodoitinmanyotherways,too.
年满16周岁的公民小敏,以自己的劳动收入为主要生活来源。小敏可以视为:
甲贩运假烟,驾车路过某检查站时,被工商执法部门拦住检查。检查人员乙正登车检查时,甲突然发动汽车夺路而逃。乙抓住汽车车门的把手不放,甲为摆脱乙,在疾驶时突然急刹车,导致乙头部着地身亡。甲对乙死亡的心理态度属于下列哪一选项?
以下关于数据运算的叙述中,哪些是不正确的?Ⅰ.数据运算是数据结构的一个重要方面Ⅱ.数据运算定义在数据的逻辑结构上Ⅲ.数据运算定义在数据的物理结构上Ⅳ.数据运算的具体实现在数据的逻辑结构上进行Ⅴ.数据运算的具体实现在数据的物理结构上进行
Bythe1820’sintheUnitedStates,whensteamboatswerecommononwesternwaters,theseboatsweremostlypoweredbyenginesbu
最新回复
(
0
)