首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若循环队列以数组Q[0...m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是______。
若循环队列以数组Q[0...m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是______。
admin
2021-01-13
20
问题
若循环队列以数组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、m-length
答案
C
解析
根据循环队列的定义,因为元素移动按照rear=(rear+1)mod m进行,则当数组 Q[m-1]存放了元素之后,下一个入队的元素将存放到Q[0],因此,队列首元素的实际位置是(rear+1-length+m)mod m。
转载请注明原文地址:https://kaotiyun.com/show/6WCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和C函数,将(1)~(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时,
根据以上说明设计的E—R图如图6—3所示,请指出地址簿与用户、电子邮件账号与邮件、邮件与附件之间的联系类型。(1)请指出[问题2]中给出的地址簿、邮件和附件关系模式的主键,如果关系模式存在外键请指出。(2)附件属于弱实体吗?请用50字以内的文字说明
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
阅读下列说明和图,回答问题1到问题3,将解答填入对应栏内。[说明]操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁
阅读以下函数说明和C代码,回答问题[说明]在某些系统中,存在非常复杂的对象,可以采用循序渐进的方式,进行组合将小对象组合成复杂的对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”,文件内容包括:一个标题、一串字符以及
阅读下列说明和c代码,回答问题1至问题3,将解答写在对应栏内。[说明]某应用中需要对100000个整数元素进行排序,每个元素的取值在0~5之间。排序算法的基本思想是:对每一个元素x,确定小于等于x的元素个数(记为m),将x放在输出元素序列的
阅读下列说明及图13-8和图13-9,回答问题,将解答填入对应栏内。【说明】某电话公司决定开发一个管理所有客户信息的交互式网络系统。系统功能如下。(1)浏览客户信息:任何使用Internet的网络用户都可以浏览电话公司所有的客户信息(包
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户,便于开展和管理各项业务活动,需要构建一个基于网络的会议预定系统。【需求分析】1.会议策划公司设有受理部、策划部和其他部门
虚拟存储管理系统的基础是程序的(23)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(24),内,能够使该进程
UML的词汇表包含以下3种构造模块,(16)是对模型中最具有代表性成分的抽象,(17)把(16)结合在一起,(18)聚集了相关的(16)。
随机试题
关于精浆抗原,下列哪项错误
鼓膜的上皮为
该公司2007年12月15日采购的甲原材料的单位成本为()元。X公司以原材料换人机器设备应作的会计分录为()。
2018年中央经济工作会议指出,推动全方位对外开放,要适应新形势、把握新特点,推动由()开放向()开放转变。
发展性原则
演讲题:给出了一幅漫画:图片右上角写着群众的各种呼声。左上角有一个桌子,桌子上趴着一个领导在睡觉,旁边是一个下属,低头哈腰地向领导说着:“昕领导的安排,服从领导的指挥。”请自拟题目,发表一次演讲。
我国《高等教育法》规定,大学必须设有()以上国家规定的学科门类为主要学科。
Whatdideachpersonsaywastheprincipalcauseofstressforthem?ChooseFOURanswersfromtheboxandwritethecorrectlett
Changesinthewaypeoplelivebringaboutchangesinthejobsthattheydo.Moreandmorepeopleliveintownsandcitiesinste
Speech--theactofutteringsoundstoconveymeaning--isakindofhumanaction.Likeanyotherconstantly【S1】______action,sp
最新回复
(
0
)