设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。

admin2009-02-15 55

问题设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。

选项 A、r-f
B、(r-f+m)%m
C、r-f+1
D、(r-f+m)%m+1

答案D

解析此题是考查数据结构中队列元素的计算问题。当知道首尾元素指针和数组下标范围时，一个队列元素的个数为，(尾指针-首指针+1+数组的尾下标)%数组的尾下标。所以答案为(r-f+1+　m)%m。

转载请注明原文地址:https://www.kaotiyun.com/show/xDxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传
在某一分页存储管理系统中，页面的大小为4KB。现有一作业，其部分页表如表2-1所示。若给定一十进制逻辑地址为8644，其十进制物理地址是(12)。
SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫作(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫作(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
FDDI中采用(24)编码技术，使编码效率提高到(25)，这对于100Mbit/s的光纤网，意味着只需要125MHz元件就可以实现。为了得到足够的同步信息，FDDI实际采用二进制编码方法，即先技(24)编码后，再用(26)。为了消除环网中数据的时钟偏移，F
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
每一个访问控制列表(ACL)最后隐含着一条语句()。

随机试题

手术活检的优点是：
素质教育是以()为重点的教育。
Word提供了两种文本录入状态：插入和改写，按键盘上的________键可以在两种录入方式间进行切换。
“三基点”温度是指()
因为宇宙大化，刻刻流转，绝不停留。宇宙大化：________
A、发生无尿，以致肾衰竭B、可长期无明显症状，腹部肿块可能是最初就诊的原因C、主要为原发病的症状和体征，很少显示肾积水的病象D、发作时患侧腹部疼痛、尿量减少，间歇期则排出大量尿液E、出现全身中毒症状。有些病人表现为尿路感染症状双侧肾或孤立肾完全
A、CA125B、CA199C、CA15—3D、NSEE、PSA上皮性卵巢癌和子宫内膜癌的肿瘤标志物是
下颌后部牙槽嵴的吸收方向是()
论述曹操巩固北方统治的重要措施。
一个完整的计算机软件应包含()。

最新回复(0)

设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。

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

软考中级

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

在某一分页存储管理系统中，页面的大小为4KB。现有一作业，其部分页表如表2-1所示。若给定一十进制逻辑地址为8644，其十进制物理地址是(12)。

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

每一个访问控制列表(ACL)最后隐含着一条语句()。

手术活检的优点是：

素质教育是以()为重点的教育。

Word提供了两种文本录入状态：插入和改写，按键盘上的________键可以在两种录入方式间进行切换。

“三基点”温度是指()

因为宇宙大化，刻刻流转，绝不停留。宇宙大化：________

A、CA125B、CA199C、CA15—3D、NSEE、PSA上皮性卵巢癌和子宫内膜癌的肿瘤标志物是

下颌后部牙槽嵴的吸收方向是()

论述曹操巩固北方统治的重要措施。

一个完整的计算机软件应包含()。