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

admin2010-01-17 37

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某单位在内部局域网采用WindowsServer2008R2配置DHCP服务器。可动态分配的IP地址范围是192．168．81．10～192．168．81．100和1

在网络地址178.15.0.0中划分出10个大小相同的子网，每个子网最多有(38)个可用的主机地址。

已知X=-73，若采用8位机器码表示，则[X]原=(3)，　　[X]补=(4)。

小张在M公司担任程序员，他执行本公司工作任务，独立完成了某应用程序的开发和设计，那么该应用程序的软件著作权应当归属(18)享有。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

当关系只和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是(17)。

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

A．三部九侯法B．人迎寸口相参合的诊法C．独取寸口诊法D．寸口、趺阳或太溪的诊法《伤寒论》提出的脉诊理论是

代谢性酸中毒会导致动物

下列关于输卵管妊娠的病因不正确的是

每平方米建筑面积交存的首期住宅专项维修资金的数额，由()根据本地区情况确定并公布。

没有玫瑰的___与婀娜,没有大树的_与坚硬,但野草却不畏严寒酷暑、无视狂风暴雨,哪怕选取不被人注意的一角,也要挤出重压的岩石,能屈能伸、_____,并且仍然春绿秋黄、岁岁枯荣。依次填入画横线部分最恰当的一项是()。

请回答以下有关组网的问题。[说明]某公司要组建一个小型Windows局域网，包括1台服务器和10台PC，网络结构如图2-36所示。该公司在服务器上建立自己的商业网站，网站域名定为“www．economical.com”。

下列叙述中错误的是()。

A、Twodaysbybus.B、Fourhoursbybus.C、Twodaysbytrain.D、Fourhoursbytrain.B细节题。问题是旅游目的地有多远。女士介绍说“It’stwodaysincludi

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某单位在内部局域网采用WindowsServer2008R2配置DHCP服务器。可动态分配的IP地址范围是192．168．81．10～192．168．81．100和1

在网络地址178.15.0.0中划分出10个大小相同的子网，每个子网最多有(38)个可用的主机地址。

已知X=-73，若采用8位机器码表示，则[X]原=(3)， [X]补=(4)。

小张在M公司担任程序员，他执行本公司工作任务，独立完成了某应用程序的开发和设计，那么该应用程序的软件著作权应当归属(18)享有。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

The basic concept of a data(72)is the difference between data and information.

当关系只和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是(17)。

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

A．三部九侯法B．人迎寸口相参合的诊法C．独取寸口诊法D．寸口、趺阳或太溪的诊法《伤寒论》提出的脉诊理论是

代谢性酸中毒会导致动物

下列关于输卵管妊娠的病因不正确的是

每平方米建筑面积交存的首期住宅专项维修资金的数额，由()根据本地区情况确定并公布。

没有玫瑰的_______与婀娜,没有大树的_______与坚硬,但野草却不畏严寒酷暑、无视狂风暴雨,哪怕选取不被人注意的一角,也要挤出重压的岩石,能屈能伸、_______,并且仍然春绿秋黄、岁岁枯荣。依次填入画横线部分最恰当的一项是()。

请回答以下有关组网的问题。[说明]某公司要组建一个小型Windows局域网，包括1台服务器和10台PC，网络结构如图2-36所示。该公司在服务器上建立自己的商业网站，网站域名定为“www．economical.com”。

下列叙述中错误的是()。

A、Twodaysbybus.B、Fourhoursbybus.C、Twodaysbytrain.D、Fourhoursbytrain.B细节题。问题是旅游目的地有多远。女士介绍说“It’stwodaysincludi

已知X=-73，若采用8位机器码表示，则[X]原=(3)，　　[X]补=(4)。

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

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

没有玫瑰的___与婀娜,没有大树的_与坚硬,但野草却不畏严寒酷暑、无视狂风暴雨,哪怕选取不被人注意的一角,也要挤出重压的岩石,能屈能伸、_____,并且仍然春绿秋黄、岁岁枯荣。依次填入画横线部分最恰当的一项是()。