首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如下图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(57)。
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如下图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(57)。
admin
2021-01-13
75
问题
设循环队列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,将解答填入对应的解答栏内。[说明]现有如下关系模式:R(A#,B#,C,DE),其中,A#,B#为组合键,R上存在的函数依赖有(A#,B#)→E,B#→C,C→D
根据问题描述,补充四个联系,完善图5—2的实体联系图。联系名可用联系l、联系2、联系3和联系4代替,联系的类型分为l:1、l:n和m:n。 根据实体联系图,将关系模式中的空(a)~(c)补充完整,并分别给出部门、员工和经理关系模式的主键和外键。
阅读以下函数说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行
阅读下列函数说明和C代码,将应填入(n)外的字句写在对应栏内。[说明]为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛,循环赛共进行n-1天,每位选手要与其他n-1位选手赛一场,且每位选手每天赛一场,不轮空。设
阅读下列函数说明和C++代码,将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据,有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr
阅读下列说明和C++代码。[说明]某大型商场内安装了多个简易的纸巾售卖机,自动出售2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态图如图5-1所示。采用状态(State)模式来实现该纸巾售卖机,得到如图5-2所示的类图。其中类
分析车辆的状态和事件,指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义,并说明活动图和状态图的区别与联系。
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数,计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统,己跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进
随机试题
证监会在调查内幕交易行为时,经国务院证券监督管理机构主要负责人批准,可以限制被调查当事人证券买卖,限制的期限不超过()
下列哪种病人不需使用全胃肠外营养
患者,女,15岁。右上后牙冷热刺激痛明显2周,无自发痛史。检查见咬合面龋,达牙本质中层,大量软化牙本质,呈浅棕色,质软且湿润,易挖除,去龋过程中极其敏感。近髓时仍有少许软化牙本质未去尽主诉牙拟诊断为
若牙体缺损累及牙本质或牙髓,可能出现下述临床问题,除外
可以作为送养人的有()。
下列事业单位开展各项专业业务活动而发生的支出中,不计入事业支出的有()。
下列各项中,属于后向一体化战略主要适用条件的有()。(2015年)
“啃老族”作为一种社会现象,你怎么看?
唐代与吴道子齐名的雕塑家是_______。
简述执法基本原则。(2012年简答64)
最新回复
(
0
)