首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素的指针,size表示队列的长度,如下图所示(队列长度为3,队头元素为x、队尾元素为z)。设队列的存储空间容量为M,则队尾元素的指针为(58)。
设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素的指针,size表示队列的长度,如下图所示(队列长度为3,队头元素为x、队尾元素为z)。设队列的存储空间容量为M,则队尾元素的指针为(58)。
admin
2021-01-13
24
问题
设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素的指针,size表示队列的长度,如下图所示(队列长度为3,队头元素为x、队尾元素为z)。设队列的存储空间容量为M,则队尾元素的指针为(58)。
选项
A、(Q.front+Q.size-1)
B、(Q.front+Q.size-1+M)%M
C、(Q.front-Q.size)
D、(Q.front-Q.size+M)%M
答案
B
解析
本题考查数据结构基础知识。根据题目中所给的示意图,Q.front为队头元素的指针,该指针加1后得到队列中的第2个元素(即y)的指针,由于队列中存储位置编号是在0~M.1之间循环的,队头指针加上1个增量后可能会超出该范围,应该用整除取余运算恢复一下,因此由Q.front可以算出队列尾部元素的指针为(Q.front+Q.size-1+M)%M。
转载请注明原文地址:https://kaotiyun.com/show/btCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和E—R图,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下:学生信息包括:学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major),其中学号是入学时
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成,每个路段由
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统,己跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进
某软件公司现欲开发一款飞机飞行模拟系统,该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表16—4所示。为支持将来模拟更多种类的飞机,采用策略设计模式(Strategy)设计的类图如图16一12所示。图16—12中,Ai
阅读下列说明和Java代码,将应填入__________(n)处的字句写在答题纸的对应栏内。【说明】某大型购物中心欲开发一套收银软件,要求其能够支持购物中心在不同时期推出的各种促销活动,如打折、返利(例如,满300返100)等。现采用策略(St
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】0-1背包问题定义为:给定i个物品的价值v[1…i]、重量w[1…i]和背包容量T,每个物品装到背包里或者不装到背包里。求最优的装包方案,使得所得到的价值最大。
(50)反映了类间的一种层次关系,而(51)反映了一种整体与部分的关系。
软件测试是软件质量保证的主要手段之一,测试的费用已超过(10)的30%以上。因此提高测试的有效性非常重要。“高产”的测试是指(11)。根据国家标准GB8566-88计算机软件开发规范的规定,软件的开发和维护分为8个阶段,其中单元测试是在(12)阶段完成的;
XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e
C语言中,关于函数下列说法正确的是(38),下列符号可以作为函数名的是(39)。C语言中函数内部定义的变量,缺省存储类别是(40)。当return语句中的表达式的类型和函数定义类型不一致时,函数返回值类型由(41)。
随机试题
三腔二囊管放置时间不宜持续超过_______。
患者男性,27岁,自诉反复发作性四肢无力,每次2d或3d内均能自行恢复,今日又突发四肢无力,于急诊就诊,查体:四肢肌力1级,深浅感觉均正常,腱反射消失,巴氏征阴性,该患者最应做的检查是
肺实变气胸
融资服务项目招标准备阶段的工作范围不包括()
3月份以来,中国通胀预期提高、资产价格上升,却并未见到货币政策紧缩。3年期央票发行重启,仅仅让债市打了一个寒颤,而其后发行利率竟然下降1个基点,又令债市恢复了原来的高温,7天回购利率仍在1.6%至1.7%的低位徘徊。央行并未显著推高货币及债券市场利率源于新
现代共和党主义
Manyoftheworld’sbiglakesarethreatenedbypollutionorhugedrainageschemes.Butthereisleastonefairlybrightspot.T
A.EducationB.PeopleC.TransportD.DrinksE.FoodF.Nightlife*
Whyhasthecouplecometotherestaurant?
Questions23-28•Readthemagazinearticlebelowaboutanewtapestoragesystem.•Forquestions(23-28),choosethecorrecta
最新回复
(
0
)