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

admin2014-10-13 39

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

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

软考中级

在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为()。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)

两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(2)

处理机主要由处理器、存储器和总线组成，总线包括()。

当使用时间到达租约期的()时，DHCP客户端和DHCP服务器将更新租约。

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)

假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。

确定软件的模块划分及模块之间的调用关系是()阶段的任务。

__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

A、产生抗血小板抗体B、骨髓造血功能衰竭C、凝血能力超过抗凝能力D、小血管和微血管的变态反应性炎症E、凝血因子缺乏过敏性紫瘫最主要的发病机制是（）

牙槽骨主要胶原类型

根据《企业破产法》的规定，下列关于债权人委员会的表述中正确的是（　　　）。

在投保人对保险标的不具有保险利益的情况下，即使订立了保险合同，该合同()。

下列关于增值税专用发票说法不正确的是()。

(2009年考试真题)中国证券业协会证券分析师专业委员会的成立，有利于()。

产品成本计算的分批法。适用的生产组织特点是（）。

出现下列()情况，注册会计师可不进行控制测试而直接实施实质性程序。

比较优势论

Ifyou’relikemostpeople,you’rewaytoosmartforadvertising.Youskiprightpastnewspaperads,neverclickonadsonlinea

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

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

软考中级

在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为()。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)

两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(2)

处理机主要由处理器、存储器和总线组成，总线包括()。

当使用时间到达租约期的()时，DHCP客户端和DHCP服务器将更新租约。

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)

假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。

确定软件的模块划分及模块之间的调用关系是()阶段的任务。

__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

A、产生抗血小板抗体B、骨髓造血功能衰竭C、凝血能力超过抗凝能力D、小血管和微血管的变态反应性炎症E、凝血因子缺乏过敏性紫瘫最主要的发病机制是（）

牙槽骨主要胶原类型

根据《企业破产法》的规定，下列关于债权人委员会的表述中正确的是（ ）。

在投保人对保险标的不具有保险利益的情况下，即使订立了保险合同，该合同()。

下列关于增值税专用发票说法不正确的是()。

(2009年考试真题)中国证券业协会证券分析师专业委员会的成立，有利于()。

产品成本计算的分批法。适用的生产组织特点是（）。

出现下列()情况，注册会计师可不进行控制测试而直接实施实质性程序。

比较优势论

Ifyou’relikemostpeople,you’rewaytoosmartforadvertising.Youskiprightpastnewspaperads,neverclickonadsonlinea

根据《企业破产法》的规定，下列关于债权人委员会的表述中正确的是（　　　）。