首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若循环队列以数组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
64
问题
若循环队列以数组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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图表,回答问题1到问题3。[说明]在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提出了进程的概
阅读下列说明和E-R图,回答问题1至问题4,[说明]图2-1是某医院组织的结构图。该医院分为多个病区,每个病区有一个唯一的编号,一个病区包括多个病房,多名医生:每位医生有一个唯一的编号,负责管辖其主治病人的所有病房;病人住院后给以一个唯
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
阅读以下说明和Jrdva代码,将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据,有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr
阅读以下说明,回答问题1至问题3,将解答填人答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下:(1)业主信息主要包括:业主编号,姓名,房号,房屋面积,工作单位,联系电话等。房号可唯一标识一
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空:(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该顶点出发的弧;(3)重复(2),
阅读下列说明和C代码,回答问题1~问题3,将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容量为C的集装箱以便运输,这n个货物的体积分别为{S1,S2,…,Sn},且有si≤C(1≤i≤n)。为节省运输成本,用尽可能少的集装
判定表和判定树是数据流图中用以描述加工的工具,它常描述的对象是(17)。
在文件系统中,下列关于当前目录(工作目录)的叙述中,不正确的是(22)。
随机试题
下列哪一项不符合肿瘤的特点
何为差动分度法?
当以下参数改变时:①柱长缩短,②固定相改变,③流动相流速增加,④相比减少,是否能引起分配系数的改变?
某5月龄蛋鸡群陆续出现消瘦、喜卧,有的病鸡出现“大劈叉”姿势。剖检见翅神经丛、坐骨神经单侧肿大。该病可初步诊断为()
设备监理是指依法设立的设备监理单位,接受项目法人或建设单位的委托,按照与项目法人或建设单位签订的监理合同的约定,根据(),对设备形成的全过程和(或)最终形成的结果,包括设备的设计、采购、制造、安装、调试等的质量、进度和投资等实施监督和控制。
某地举办铁人三项比赛,全程为51.5千米,游泳、自行车、长跑的路程之比为3:80:20。小陈在这三个项目花费的时间之比为3:8:4,比赛中他长跑的平均速度是15千米/小时,且两次换项共耗时4分钟,那么他完成比赛共耗时多少?
在学科分化的当代学术格局中,以马克思日趋专业化的西方主流“经济学”的标准来衡量,《资本论》显然并非专业化程度很高的“经济学”专著,而由此我们反而也可以得出更为积极的结论:仅仅从“经济学”的角度来解读、阐释《资本论》,恰恰会掩盖其丰富而深刻的思想,对于理解和
根据《中华人民共和国民族区域自治法》的规定,不享有自治条例、单行条例的制定权的机关是()
若有以下程序:main(){inta[4][4]={{l,2,-3,-4},{0,-12,-13,14},{-21,23,0,-24},{-31,32,-33,0}};inti,j,s=0;for(i
Cellscannotremainaliveoutsidecertainlimitsoftemperature,andmuchnarrowerlimitsmarkthebound-ariesofeffectivefunc
最新回复
(
0
)