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

admin2009-02-15 56

问题设顺序循环队列中数组的下标范围是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://kaotiyun.com/show/xDxZ777K

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

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

软考中级

相关试题推荐

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
在MIB-2功能组的接口组中，如果对象ifAdminStatus的值为up(1)，而ifOperStatus的值为down(2)，则该接口的状态为(38)。
BGP协议是在(30)之间传播路由的协议。
Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务
0比特插入帧同步方法规定，在两个标志字段F之间的比特序列中，如果检查出连续(17)个1，不管它后面的比特位是0或1，都要增加1个0。
文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么三级索引时可寻址的文件最大长度为(3)。
题1：网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式；(23)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(24)。
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
Frame　Relay　is　simplified　form　of(51),　similar　in　principle　to(52),　in　which　synchronous,　frames　of　data　are　routed　to　different
下面有关NAT叙述不正确的是______。

随机试题

燥痰的特点是
下列关于影响胃肠道吸收的因素中叙述正确的是
M胆碱受体阻断药的临床应用错误的是
正常情况下，最易引起牙本质敏感症的釉牙骨质界结构是
女，45岁。阵发性腹痛逐渐加重伴恶心、呕吐3天。查体：轻度腹胀，明显肠型，全腹轻压痛。右侧大隐静脉入股静脉处突起一直径5cm大的半球形包块。压痛显著，不活动，表面尚光滑。X线检查：腹部可见多个液气平面。最大的可能是
在下列工程中,适宜采用CM模式的是()的建设工程。
连续竞价阶段的特点有()。
阅读“经纬网层和中国省级行政中心叠加图”(图3)，回答下列问题。注：图中经纬线间隔度数相等经纬网的纬线间距为____。
阅读材料，回答问题：材料11940年秋的一个上午，延安马列学院专门派四人到杨家岭去接毛主席来做报告。当他们走到延水河桥头时，没想到竟碰到了迎面走来的毛泽东。毛泽东打量了来接他的四个人，严肃认真地说：“从杨家岭到马列学院，才十里八里路。二
TheUKisthe______biggestinvestorinrenewableenergytechnologies.

最新回复(0)

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

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

软考中级

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

在MIB-2功能组的接口组中，如果对象ifAdminStatus的值为up(1)，而ifOperStatus的值为down(2)，则该接口的状态为(38)。

BGP协议是在(30)之间传播路由的协议。

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

0比特插入帧同步方法规定，在两个标志字段F之间的比特序列中，如果检查出连续(17)个1，不管它后面的比特位是0或1，都要增加1个0。

文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么三级索引时可寻址的文件最大长度为(3)。

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

Frame Relay is simplified form of(51), similar in principle to(52), in which synchronous, frames of data are routed to different

下面有关NAT叙述不正确的是______。

燥痰的特点是

下列关于影响胃肠道吸收的因素中叙述正确的是

M胆碱受体阻断药的临床应用错误的是

正常情况下，最易引起牙本质敏感症的釉牙骨质界结构是

在下列工程中,适宜采用CM模式的是()的建设工程。

连续竞价阶段的特点有()。

阅读“经纬网层和中国省级行政中心叠加图”(图3)，回答下列问题。 注：图中经纬线间隔度数相等经纬网的纬线间距为____。

TheUKisthe______biggestinvestorinrenewableenergytechnologies.

Frame　Relay　is　simplified　form　of(51),　similar　in　principle　to(52),　in　which　synchronous,　frames　of　data　are　routed　to　different

阅读“经纬网层和中国省级行政中心叠加图”(图3)，回答下列问题。注：图中经纬线间隔度数相等经纬网的纬线间距为____。