设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如图8—3所示(队列长度为3，队头元素为e)。设队列的存储空间容量为M，则队头元素的指针为(57)。

admin2014-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)

设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如图8—3所示(队列长度为3，队头元素为e)。设队列的存储空间容量为M，则队头元素的指针为(57)。

软件设计师上午基础知识考试

软考中级

层次化网络设计方案中，()是核心层的主要任务。

若某计算机采用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指标时，是以本国常住居民生产的最终产品和服务的价值为原则，即()。

设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如图8—3所示(队列长度为3，队头元素为e)。设队列的存储空间容量为M，则队头元素的指针为(57)。

软件设计师上午基础知识考试

软考中级

层次化网络设计方案中，()是核心层的主要任务。

若某计算机采用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指标时，是以本国常住居民生产的最终产品和服务的价值为原则，即()。

行列式的值为(　　)。