设有一个用数组Q[1.. m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。

admin2010-01-17 44

问题设有一个用数组Q[1.. m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。

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

答案B

解析本题考查循环队列性质。题目中告诉我们，循环队列中存放元素的空间为m，其头尾指针分别是f和r-1(r为队尾的后一个位置)，那么当前队列中的元素个数的计算公式应该是(r-f+m)%m。

转载请注明原文地址:https://jikaoti.com/ti/duW7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设有一个用数组Q[1.. m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。

程序员上午基础知识考试

软考初级

下列有关广域网的叙述中，正确的是(41)。

若用8位机器码表示十进制数-101，则原码表示的形式为(8)；补码表示的形式为(9)。

在局域网模型中，数据链路层分为(65)。

浏览器与WWW服务器之间传输信息时使用的协议是(63)。

综合布线系统由六个子系统组成，其中将用户的终端设备连接到布线系统的子系统称为(26)；用于连接各层配线室，并连接主配线室的子系统为(27)。设计建筑群子系统时应考虑的是(28)。

在Word的编辑状态，若选择了表格中的一行，执行了表格菜单中的“删除列”命令，则(1)；若要对当前正在编辑的文件加“打开权限密码”，则应该选择(2)，然后按相关提示操作即可。

在Internet服务中，标准端口号是指(23)。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(71)is　a　channel’　s　capacity　wh

提出两岸尽快实现三通的是()

历史悠久、产地适宜、品种优良、产量宏丰、炮制考究、疗效突出、带有地域特点的药材，传统被称为()

个人住房组合贷款是指()。

下列选项不属于商业银行贷款损失准备金种类的是()。

会计核算中，区分权责发生制和收付实现制两种记账基础的会计基本前提是()。

关于矿产资源及其主要分布国，下列对应错误的是：

【世界政策】

垄断资本在国内建立起统治地位后，必然要把其势力扩展到国外。垄断资本向世界范围扩展其势力的经济原因有()

设有一个用数组Q[1.. m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。

程序员上午基础知识考试

软考初级

下列有关广域网的叙述中，正确的是(41)。

若用8位机器码表示十进制数-101，则原码表示的形式为(8)；补码表示的形式为(9)。

在局域网模型中，数据链路层分为(65)。

浏览器与WWW服务器之间传输信息时使用的协议是(63)。

综合布线系统由六个子系统组成，其中将用户的终端设备连接到布线系统的子系统称为(26)；用于连接各层配线室，并连接主配线室的子系统为(27)。设计建筑群子系统时应考虑的是(28)。

在Word的编辑状态，若选择了表格中的一行，执行了表格菜单中的“删除列”命令，则(1)；若要对当前正在编辑的文件加“打开权限密码”，则应该选择(2)，然后按相关提示操作即可。

在Internet服务中，标准端口号是指(23)。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

For each blank, choose the best answer from the four choices and write down on the answer sheet.(71)is a channel’ s capacity wh

提出两岸尽快实现三通的是()

历史悠久、产地适宜、品种优良、产量宏丰、炮制考究、疗效突出、带有地域特点的药材，传统被称为()

个人住房组合贷款是指()。

下列选项不属于商业银行贷款损失准备金种类的是()。

会计核算中，区分权责发生制和收付实现制两种记账基础的会计基本前提是()。

关于矿产资源及其主要分布国，下列对应错误的是：

【世界政策】

垄断资本在国内建立起统治地位后，必然要把其势力扩展到国外。垄断资本向世界范围扩展其势力的经济原因有()

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(71)is　a　channel’　s　capacity　wh