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

admin2010-01-17 30

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

程序员上午基础知识考试

软考初级

在进程管理中，当(16)时，进程从阻塞状态变为就绪状态。

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

在关系代数运算中，若对表1按(15)，可以得到表2。

以下(46)不属于把CSS样式表与HTML网页关联的方法。

某模拟信号的最高频率为2kHz，对其采样后以数字信号的方式在网络中传输。若不考虑噪声及其衰减，在接收端能够不失真地重建该模拟信号，则采样的频率可能为(33)。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

在一个页式存储管理系统中，页表内容如下所示。　　　　页号绝对页号　　　　0　　2　　　　1　　1　　　　2　　8　　　　若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。

假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达

When　the　result　of　an　operation　becomes　larger/hall　the　limits　of　the　representation,(75)occurs.

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

机场助航灯具发光方向可以是()。

所有公司的设立都是以_______。

大量腹水的体征包括

膀胱恶性肿瘤主要是

A．氯吡格雷B．呋塞米C．阿司匹林D．低分子肝素E．尿激酶急性非ST段抬高心肌梗死患者慎用

甲上市公司拟聘请独立董事。根据公司法律制度的规定，下列候选人中，没有资格担任该公司独立董事的有()。(2013年)

下列有关注册会计师的外部专家的说法中，错误的是()。

自然与人文间的互补性很强，结果中国文化面貌丰富多彩。

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

程序员上午基础知识考试

软考初级

在进程管理中，当(16)时，进程从阻塞状态变为就绪状态。

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

在关系代数运算中，若对表1按(15)，可以得到表2。

以下(46)不属于把CSS样式表与HTML网页关联的方法。

某模拟信号的最高频率为2kHz，对其采样后以数字信号的方式在网络中传输。若不考虑噪声及其衰减，在接收端能够不失真地重建该模拟信号，则采样的频率可能为(33)。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

在一个页式存储管理系统中，页表内容如下所示。 页号绝对页号 0 2 1 1 2 8 若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。

假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达

When the result of an operation becomes larger/hall the limits of the representation,(75)occurs.

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

机场助航灯具发光方向可以是()。

所有公司的设立都是以_______。

大量腹水的体征包括

膀胱恶性肿瘤主要是

A．氯吡格雷B．呋塞米C．阿司匹林D．低分子肝素E．尿激酶急性非ST段抬高心肌梗死患者慎用

甲上市公司拟聘请独立董事。根据公司法律制度的规定，下列候选人中，没有资格担任该公司独立董事的有()。(2013年)

下列有关注册会计师的外部专家的说法中，错误的是()。

自然与人文间的互补性很强，结果中国文化面貌丰富多彩。

在一个页式存储管理系统中，页表内容如下所示。　　　　页号绝对页号　　　　0　　2　　　　1　　1　　　　2　　8　　　　若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。

When　the　result　of　an　operation　becomes　larger/hall　the　limits　of　the　representation,(75)occurs.