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

admin2010-01-17 70

问题设有一个用数组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://www.kaotiyun.com/show/kejZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

在网络安全中，中断攻击者通过破坏网络系统的资源来进行攻击，破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。

假设有一个局域网，管理站要轮询3000个被管理设备，一次查询访问消耗的时间是200ms，则轮询周期为(42)s。

“冲击波”病毒属于(47)类型的病毒，它利用Windows操作系统的(48)漏洞进行快速传播。

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

一个进程被唤醒，意味着(16)。

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

数据通信是在20世纪60年代随着______技术的不断发展和广泛应用而发展起来的一种新的通信技术。

在Windows的多级目录结构中，不允许文件同名。()

女性，60岁。经绝5年，阴道流血淋漓不尽10天就诊。肥胖，有慢性高血压史。妇检外阴、阴道正常，宫颈光滑，子宫稍大，双附件无异常。最可能的诊断是

患者女，48岁，经常咳嗽、气急、腹胀、乏力，有结核病史。体检：颈静脉怒张，少量腹水，肝肿大。胸片示心影不规则，正常强度消失，最可能诊断为()

市场经济条件下企业财务管理的目标，通常包括()。

某工程网络计划中，工作D有三项紧前工作，其最早开始时间分别是第20周、第18周和第16周，三项工作的持续时间分别是3周、4周和8周，则工作D的最早开始时间是第()周。

涉及产品品种、型号、规格、数量、商标、外形、款式、色彩、质量标准、包装等时，属于________。

设X1，X2，…，Xn相互独立，且Xi(i=1，2，…)服从参数为λ(>0)的泊松分布，则下列选项正确的是()

TheturningpointformeisthatIfinallyhavetheconfidencetobelievethatIcanmakesomethingofmylife,withoutresortin

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

程序员上午基础知识考试

软考初级

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

在网络安全中，中断攻击者通过破坏网络系统的资源来进行攻击，破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。

假设有一个局域网，管理站要轮询3000个被管理设备，一次查询访问消耗的时间是200ms，则轮询周期为(42)s。

“冲击波”病毒属于(47)类型的病毒，它利用Windows操作系统的(48)漏洞进行快速传播。

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

一个进程被唤醒，意味着(16)。

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

数据通信是在20世纪60年代随着______技术的不断发展和广泛应用而发展起来的一种新的通信技术。

在Windows的多级目录结构中，不允许文件同名。()

女性，60岁。经绝5年，阴道流血淋漓不尽10天就诊。肥胖，有慢性高血压史。妇检外阴、阴道正常，宫颈光滑，子宫稍大，双附件无异常。最可能的诊断是

患者女，48岁，经常咳嗽、气急、腹胀、乏力，有结核病史。体检：颈静脉怒张，少量腹水，肝肿大。胸片示心影不规则，正常强度消失，最可能诊断为()

市场经济条件下企业财务管理的目标，通常包括()。

某工程网络计划中，工作D有三项紧前工作，其最早开始时间分别是第20周、第18周和第16周，三项工作的持续时间分别是3周、4周和8周，则工作D的最早开始时间是第()周。

涉及产品品种、型号、规格、数量、商标、外形、款式、色彩、质量标准、包装等时，属于________。

设X1，X2，…，Xn相互独立，且Xi(i=1，2，…)服从参数为λ(>0)的泊松分布，则下列选项正确的是()

TheturningpointformeisthatIfinallyhavetheconfidencetobelievethatIcanmakesomethingofmylife,withoutresortin

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an