首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如下图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(57)。
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如下图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(57)。
admin
2021-01-13
35
问题
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如下图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(57)。
选项
A、(Q.rear+Q.len-1)
B、(Q.rear+Q.1en-1+M)%M
C、(Q.rear-Q.1en+1)
D、(Q.rear-Q.1en+1+M)%M
答案
D
解析
按照正常线性存储的队列,队头元素的指针为(Q.rear-Q.len+1),而在循环队列里面,Q.rear-Q.1en+1可能会由于循环存储而变为负值,所以需要处理为(Q.rear-Q.1en+1+M)%M。
转载请注明原文地址:https://kaotiyun.com/show/4XCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。[说明]实体1:学生(学号,姓名,性别,年龄,所在系)关键字为:学号实体2:课程(课程号,课程名,学分数,先行课)关键字为:课程号实体1与实体2的联系:学习(学号,课程号,成
阅读下列说明和E-R图,回答问题1至问题3。[说明]有个关于运动会的管理系统,在该系统中,委员会为每一个参赛的运动员赋以一个唯一的编号“运动员号”,同时记录姓名、性别、年龄和队名,姓名和队名必须填写。一个运动员属于且只属于一个
阅读下列说明和数据流图,回答问题1至问题3。[说明]图书管理系统旨在用计算机对图书进行管理,包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况,还可以对当前图书借阅情况进行一些统计,给出统计表格,以便掌握图
阅读下列函数说明和C代码,将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络,只需要N-1条线路即可。如何以最低的经济代价建设这个网络,是一个网的最小生成树的问题。现要在8个城市间建立通信网络,其问拓扑结构如图5-1所示
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]函数combine(a,b,c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围,故采用数组方式存储,例如:k位长整数m用数组c[]存储结构如下:m=
阅读以下说明和Java码,将应填入(n)处的字名写在的对应栏内。[说明]编写一个学生类Student,要求:(1)学生类Student属性有:id:long型,代表学号name:String类对象,代表姓名
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空:(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该顶点出发的弧;(3)重复(2),
在常用的描述二叉排序树的存储结构中,关键字值最大的结点(48)。
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例,那么采用(42)设计模式能够有效达到该目的;该系统中的某子模块需要为其他模块提供访问不同数据库系统(Oracle、SQLServer、DB2UDB等)的功能,这些数据库系统
下列叙述中正确的是(28)。
随机试题
消防应急广播系统是火灾情况下用于通告火灾报警信息、发出人员疏散语音指示及发生其他灾害与突发事件时发布有关指令的广播设备。()
ForanincreasingnumberofstudentsatAmericanuniversities,oldissuddenlyin.Thereasonisobvious;thegrayingofAmerica
人格形成标志是
下列说法正确的是( )。
城市按居民居住地区设立的居民委员会,是基层政权组织。()
武术套路运动主要包括拳术、器械、对练、()。
对认知学习理论的发展做出巨大贡献的托尔曼所提出的主要概念是()。(2013年)
在已建窗体中有一命令按钮(名为Command1),该按钮的单击事件对应的VBA代码为:PrivateSubCommand1_Click() subT.Form.RecordSource="select*from雇员"EndSub单
TASKONE—ADVANTAGE•Forquestions13—17,matchtheextractswiththeadvantages,listedA—H.•Foreachextract,choosetheadv
【B1】【B18】
最新回复
(
0
)