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

admin2014-10-13 31

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

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

软考中级

在802．11定义的各种业务中，优先级最低的是()。

配置路由器端口，应该在()提示符下进行。

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

软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(2)

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

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

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中________对软件过程和产品都有定量的理解与控制。(2008年下半年试题)

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

在正常使用条件下，住宅室内装饰装修工程的最低保修期限为()年。

社会工作者要设身处地为他人着想、建立积极和良性的沟通交流关系、帮助服务对象建立积极的人生观，彼此分享和相互帮助。这体现了国际社会工作界所推崇的社会工作价值观中的()。

A．抗甲状腺素药物B．复方碘制剂C．心得安D．131I治疗女性38岁，弥漫性甲状腺肿伴甲亢，抗甲状腺药物治疗6月无效果，现在首选何种治疗

A、收敛于1B、收敛于aC、发散D、收敛于a-a0D先求此级数的部分和，再得解

下列说法正确的是(　　)。

计算机能否输出正确的会计信息，完全取决于处理程序的正确与否。()

供食用的活珍珠鸡(重量大于2000克)

已知函数f(x)=m-|x-2|，m∈R，且f(x+2)≥1的解集A满足[-1，1]⊆A，(1)求实数m的取值范围B；(2)若a，b，c∈(0，+∞)，m0为B中的最小元素且=m0，求证a+2b+3c≥(9/2)．

17世纪捷克教育家__________说：“教师是太阳底下最光荣的职业"。

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

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

软考中级

在802．11定义的各种业务中，优先级最低的是()。

配置路由器端口，应该在()提示符下进行。

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

软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(2)

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

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

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中________对软件过程和产品都有定量的理解与控制。(2008年下半年试题)

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

在正常使用条件下，住宅室内装饰装修工程的最低保修期限为()年。

社会工作者要设身处地为他人着想、建立积极和良性的沟通交流关系、帮助服务对象建立积极的人生观，彼此分享和相互帮助。这体现了国际社会工作界所推崇的社会工作价值观中的()。

A．抗甲状腺素药物B．复方碘制剂C．心得安D．131I治疗女性38岁，弥漫性甲状腺肿伴甲亢，抗甲状腺药物治疗6月无效果，现在首选何种治疗

A、收敛于1B、收敛于aC、发散D、收敛于a-a0D先求此级数的部分和，再得解

下列说法正确的是( )。

计算机能否输出正确的会计信息，完全取决于处理程序的正确与否。()

供食用的活珍珠鸡(重量大于2000克)

已知函数f(x)=m-|x-2|，m∈R，且f(x+2)≥1的解集A满足[-1，1]⊆A，(1)求实数m的取值范围B；(2)若a，b，c∈(0，+∞)，m0为B中的最小元素且=m0，求证a+2b+3c≥(9/2)．

17世纪捷克教育家__________说：“教师是太阳底下最光荣的职业"。

下列说法正确的是(　　)。