首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素的指针,size表示队列的长度,如下图所示(队列长度为3,队头元素为x、队尾元素为z)。设队列的存储空间容量为M,则队尾元素的指针为(58)。
设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素的指针,size表示队列的长度,如下图所示(队列长度为3,队头元素为x、队尾元素为z)。设队列的存储空间容量为M,则队尾元素的指针为(58)。
admin
2021-01-13
75
问题
设循环队列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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列函数说明和c++代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的,解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下,可以更换实现算法的部分而不留痕迹,切换整个算法,简化改为采用其
阅读下列说明和c++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现要求实现一个能够自动生成求职简历的程序,简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同,并尽量减少程序中的重复代码。现采用原型模式(
阅读下列说明和图,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某公司欲开发招聘系统以提高招聘效率,其主要功能如下:(1)接受申请验证应聘者所提供的自身信息是否完整,是否说明了应聘职位,受理验证合格的申请,给应聘者发送致谢信息。(2)评
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某物流公司为了整合上游供应商与下游客户,缩短物流过程,降低产品库存,需要构建一个信息系统以方便管理其业务运作活动。【需求分析结果】(1)物流公司包含若干部门,部门信息包括部门号、
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息,包括:病案号、病人的姓名、性别、地址、身份证
现欲开发一个软件系统,要求能够同时支持多种不同的数据库,为此采用抽象工厂模式设计该系统。以SQLSerVer和Access两种数据库以及系统中的数据库表Depanment为例,其类图如图17—3所示。[Java代码]importjava.util
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
实体联系模型(简称ER模型)中的基本语义单位是实体和联系。ER模型的图形表示称为ER图。联系可以同(37)实体有关。实体与实体之间的联系可以是(38)。利用ER模型进行数据库的概念设计,可以分成3步:首先设计局部ER,然后把各个局部ER模型综合成一个全局
原型化方法是一类动态定义需求的方法,(44)不是原型化方法所具有的特征。与结构化方法相比,原型化方法更需要(45)。衡量原型开发人员能力的重要标准是(46)。
若a=1,b=2,c=3,d=4,则后缀式db/cc*a-b*+的运算结果是(25)。
随机试题
简述社会主义市场经济体制的基本特征。
对湿疹患者进行指导时应注意提示
建设项目竣工环境保护验收时,声级计在测试前后要与标准发生源进行校准,测量前后仪器的灵敏度相差应不大于()。
通行地沟的净高不应低于(),通道宽度不应小于()
建设工程安全生产管理中,最基本的安全管理制度是()。
干地施工时,必须做好基坑的防水、排水和()保护。
因病或非因工致残,由医院证明并经劳动鉴定委员会确认完全丧失劳动能力的,退休年龄男年满()周岁,女年满()周岁。
社会懈怠现象会使组织的效率降低,克服这种现象的方法有()。
某学校在入学招生时采取智力测验的方式筛选学生。年满六周岁的小威在测试中成绩不佳,学校拒绝接收其入学,对此表述正确的是()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为CD1的通用对话框,通过属性窗口设置CD1的初始路径为C:\,默认的文件名为None,标题为“保存等级考试”,如图2所示。注意:存
最新回复
(
0
)