首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如下图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(57)。
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如下图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(57)。
admin
2021-01-13
34
问题
设循环队列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
软件设计师上午基础知识考试
软考中级
相关试题推荐
请根据标准书号校验码的技术说明,将图5-13和图5-14程序流程图中(1)~(4)空缺处的内容填补完整。假设《应试捷径——典型考题解析与考点贯通_系统分析师考试》书籍标准书号前9个数字为7-121-04715,请写出其对应的校验码。
请使用“关系模式标记规则”(见本题附内容,全书同),给出“部门”、“等级”、“项目”和“工作计划”关系模式的主键和外键。郭工程师设计的“部门”关系模式中存在什么问题?请用100字以内的文字简要说明理由。为了解决这个问题可将关系模式分解,请给出分解后的关
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 某公司拟开发一多用户电子邮件客户端系统,部分功能的初步需求分析结果如下:(1)邮件客户端系统支持多个用户,用户信息主要包括用户名和用户密码,且系统中的用户名不可重复。(2)邮件
阅读下列说明和E-R图,回答问题1至问题4,[说明]图2-1是某医院组织的结构图。该医院分为多个病区,每个病区有一个唯一的编号,一个病区包括多个病房,多名医生:每位医生有一个唯一的编号,负责管辖其主治病人的所有病房;病人住院后给以一个唯
阅读以下说明和C++代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显不display()。需要新增图形Circle,又已知有类XX
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树,是一类带权路径长度最短的树,在编码中应用比较广泛。构造最优二叉树的Huffman算法如下:①根据给定的n各权值{W
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空;(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该
[说明]为了有效记录交通事故情况,欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”,车主购买汽车时需要提供相关信息,包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽车,而一辆汽车只有一个车主。驾驶员不一定是车主,因此记
阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成,每个路段由两个地理坐标点(Node)标
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用(57)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。串<1,0,0,1,0,1,0,1,>和<0,1,0,1,1,0,1,1,>的最长公共子序列的长度
随机试题
债的免除是()
在发病过程中,邪气为
交通运输、技术服务属于()产业。
下列措施中,不属于湿式作业的是()。
安全技术措施计划编制可以按照“①制定安全技术措施计划评价;②安全技术措施计划的充分性;③工作活动分类;④危险源识别;⑤风险确定;⑥风险评价”的步骤进行。下列选项中,正确的排序是()。
下列各项中,不属于分析企业战略风险应收集的信息是()。
Throughouthistory,peoplehaddreamedaboutjoiningEnglandandFrancetogether.EvenNapoleonhadaplantodigatunnel(隧道)and
2015年是全面深化改革的关键之年,是全面推进依法治国的开局之年,是全面完成“十二五”规划的收官之年,也是稳增长、调结构的紧要之年,经济体制改革任务更加艰巨。5月8日国务院同意发展改革委《关于2015年深化经济体制改革重点工作的意见》(以下简称《意见》)。
近年来,境内外各种敌对势力和敌对分子的颠覆破坏活动依然存在,严重危害国家安全,因此,公安机关必须加强()。
ItwouldbehardforKimDaeJung,SouthKorea’spresident,nottohavehadmixedfeelingsabouthisvisittoJapanthisweek.M
最新回复
(
0
)