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

admin2014-10-13 71

问题设循环队列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)。

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

软考中级

虚拟局域网中继协议(VTP)有三种工作模式，即服务器模式、客户机模式和透明模式，以下关于这3种工作模式的叙述中，不正确的是()。

若路由器显示的路由信息如下，则最后一行路由信息是()得到的。R3#showiprouteGatewayoflastresortisnotset192．168．0．0／24issubnetted，6subnetsC192．168．1．0isd

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。

以下关于代理服务器功能描述最为正确的是()。

在各利xDSL技术中，能提供上下行信道非对称传输的是()。

SNMPv2引入了信息模块的概念，用于说明一组定义，以下不属于这种模块的是()。

(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)

软件产品的可靠性并不取决()。

DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(1)

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】一条直线是由两个点组成的，代码如下。publicclassPoint{privateintx,y;//coordinate

申报日期栏应填。总价栏应填。

监管当局在判断交易账户按模型计值方法是否审慎时，应考虑的因素包括()。

按凯恩斯的理论，下列正确的表述是()。

我国对非公有制经济政策是（）。

中国古代演戏的场所在历史上有过各种不同的名称和形态，就建筑而言，唐代称为戏场。宋代称为：

关于法的第二层次本质，以下说法不正确的是()

设计性能较优的关系模式称为规范化，规范化主要的理论依据是

A、Thespaghettiwasfromtheouterspace.B、Thespaghettiwasterrible.C、Thespaghettiwasdelicious.D、Thespaghettiwasself-

Morethan40yearsago,LeeKuanYew【B1】______whatwasapoor,decayingcolonyintoashining,richandmodemcity,allthetim

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

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

软考中级

虚拟局域网中继协议(VTP)有三种工作模式，即服务器模式、客户机模式和透明模式，以下关于这3种工作模式的叙述中，不正确的是()。

若路由器显示的路由信息如下，则最后一行路由信息是()得到的。R3#showiprouteGatewayoflastresortisnotset192．168．0．0／24issubnetted，6subnetsC192．168．1．0isd

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。

以下关于代理服务器功能描述最为正确的是()。

在各利xDSL技术中，能提供上下行信道非对称传输的是()。

SNMPv2引入了信息模块的概念，用于说明一组定义，以下不属于这种模块的是()。

(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)

软件产品的可靠性并不取决()。

DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(1)

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】一条直线是由两个点组成的，代码如下。publicclassPoint{privateintx,y;//coordinate

申报日期栏应填______。总价栏应填______。

监管当局在判断交易账户按模型计值方法是否审慎时，应考虑的因素包括()。

按凯恩斯的理论，下列正确的表述是()。

我国对非公有制经济政策是（）。

中国古代演戏的场所在历史上有过各种不同的名称和形态，就建筑而言，唐代称为戏场。宋代称为：

关于法的第二层次本质，以下说法不正确的是()

设计性能较优的关系模式称为规范化，规范化主要的理论依据是

A、Thespaghettiwasfromtheouterspace.B、Thespaghettiwasterrible.C、Thespaghettiwasdelicious.D、Thespaghettiwasself-

Morethan40yearsago,LeeKuanYew【B1】______whatwasapoor,decayingcolonyintoashining,richandmodemcity,allthetim

申报日期栏应填。总价栏应填。