首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如图8—3所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(57)。
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如图8—3所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(57)。
admin
2014-10-13
76
问题
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如图8—3所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(57)。
选项
A、(Q.rear+Q.len—1)
B、(Q.rear+Q.len一1+M)%M
C、(Q.rear一Q.len+1)
D、(Q.rear—Q.len+1+M)%M
答案
D
解析
队列的存储空间容量为M,说明队列中最多可以有M个元素;队列的长度为len,说明当前队列中有len个元素。设队列的队头指针为front,front指向队头元素,则有:Q.rear=(Q.front+Q.1en一1)%M
Q.front=(Q.rear一Q.len+1+M)%M
转载请注明原文地址:https://kaotiyun.com/show/JURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
层次化网络设计方案中,()是核心层的主要任务。
若某计算机采用8位整数补码表示数据,则运算()将产生溢出。
由我国信息产业部批准发布,在信息产业部门范围内统一使用的标准,称为()。
标准化工作的任务是制定标准、组织实施标准和对标准的实施进行监督,()是指编制计划,组织草拟,审批、编号、发布的活动。
以下关于X.25网络的描述中,正确的是()。
基于计算机的信息系统主要包括计算机硬件系统、计算机软件系统、数据及其存储介质、通信系统、信息采集设备、()和工作人员等七大部分件。
计算机网络机房建设过程中,为了屏蔽外界的干扰、漏电及电火花等,要求所有计算机网络设备的机箱、机柜、机壳等都需接地,该接地系统称为安全地,安全地接地电阻要求小于(39)。
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication.Switchingandtransmissi
TheTTLfieldwasoriginallydesignedtoholdatimestamp.whichwasdecrementedbyeachvisitedrouter.ThedatagramWas_______
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
随机试题
____knowledgeofspacedevelopsrapidly.
男性,75岁,前列腺增生症,残余尿量350ml,BUNL5mmol/L,下列治疗方案中应首选
行列式的值为( )。
在空气中做牛顿环实验,当平凸透镜垂直向上缓慢平移而远离平面镜时,可以观察到这些环状干涉条纹()。
招标代理机构与行政机关和其他国家机关不得存在()或者其他利益关系。
建筑安装工程含税造价等于不含税造价加上______。
如QDII基金投资衍生品,衍生品的估值可以参照国际会计准则进行。()
影响国债销售价格的因素有()
儿童脑细胞的耗氧量约为全身耗氧量的()。
在计算GNP指标时,是以本国常住居民生产的最终产品和服务的价值为原则,即()。
最新回复
(
0
)