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

admin2010-01-17 43

问题设有一个用数组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)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某单位的内部局域网采用WindowsServer2008配置FTP和DNS服务器。FTP服务器名称为FTPServer，IP地址为10．10．10．1，也可以通过域名ftp．compa

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

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

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

在HTML语言中，窗口标题的标记是(40)。

多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup

下列选项中，从预警对象看，不属于农产品质量安全预警的是()。

原油粘度在采油过程中一般不会突然变化，但当油层压力降低到饱和压力以下时，原油中溶解的天然气开始游离出来，原油粘度会下降，原油流动性能变好，降低油井的产量。()

________，取足蔽床席。

对血液的运行起推动促进作用的有(　　)

A．疖B．痈C．丹毒D．气性坏疽E．蜂窝组织炎下列体征与哪个疾病相关皮下、筋膜下、肌间隙或深部组织的急性弥漫性化脓性感染

[2011年第7题]当初步设计深度不够，不能准确地计算工程量，但工程设计采用的技术比较成熟而又有类似工程概算指标可以利用时，编制工程概算可以采用：

单价合同适用的项目有(　　)。

Alotofpeoplehavetried,but______havesucceeded.

(1)InasunnyroominasmallapartmentintheTokyosatellitetownofKunitachiliesYasuyukiIbaraki,eyesclosedandbreat

Anyvideogamesfeatureastrongpower-upthatmakestheplayerimpervioustodamage,atleastforawhile.Astheeconomiccris

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某单位的内部局域网采用WindowsServer2008配置FTP和DNS服务器。FTP服务器名称为FTPServer，IP地址为10．10．10．1，也可以通过域名ftp．compa

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

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

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

若进行网络配置不后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

在HTML语言中，窗口标题的标记是(40)。

多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup

下列选项中，从预警对象看，不属于农产品质量安全预警的是()。

原油粘度在采油过程中一般不会突然变化，但当油层压力降低到饱和压力以下时，原油中溶解的天然气开始游离出来，原油粘度会下降，原油流动性能变好，降低油井的产量。()

________，取足蔽床席。

对血液的运行起推动促进作用的有( )

A．疖B．痈C．丹毒D．气性坏疽E．蜂窝组织炎下列体征与哪个疾病相关皮下、筋膜下、肌间隙或深部组织的急性弥漫性化脓性感染

[2011年第7题]当初步设计深度不够，不能准确地计算工程量，但工程设计采用的技术比较成熟而又有类似工程概算指标可以利用时，编制工程概算可以采用：

单价合同适用的项目有( )。

Alotofpeoplehavetried,but______havesucceeded.

(1)InasunnyroominasmallapartmentintheTokyosatellitetownofKunitachiliesYasuyukiIbaraki,eyesclosedandbreat

Anyvideogamesfeatureastrongpower-upthatmakestheplayerimpervioustodamage,atleastforawhile.Astheeconomiccris

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

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

对血液的运行起推动促进作用的有(　　)

单价合同适用的项目有(　　)。

　　(1)InasunnyroominasmallapartmentintheTokyosatellitetownofKunitachiliesYasuyukiIbaraki,eyesclosedandbreat