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

admin2010-01-17 69

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

程序员上午基础知识考试

软考初级

作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

在以下关于电子邮件的叙述中，“(4)”是不正确的。

TCP/IP协议分为4层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(39)，属于网际层协议的是(40)。

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

(49)不属于计算机病毒防治策略。

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

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

下列选项(41)不是标记的属性。

在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(12)。

SNMP管理站可以通过查询RMON主机组中的(64)，从而快速找出某个接口上最新出现的主机。

关于子宫内膜异位症，下列哪一项不正确

根管治疗开髓窝洞预备的要求之一是

男，16岁，发热4天伴食欲不振2天急诊。检查：血压114/70mmHg，左拇趾甲沟部红肿破溃，血白细胞计数为20×109/L，中性粒细胞为89%。左拇趾经切开引流处理后应给予

溶胶剂中药物微粒粒径范围是()。

若名义年利率为8％，按季度计算复利，则有效年利率为()。

小学低年级学生在教师指导进行识字学习时，有的按字音归类识字，有的按偏旁结构归类识字，这种知识学习的策略是()。

蝴蝶效应的表面意思是一只南美洲热带雨林中的蝴蝶，扇动几下翅膀，就可以在两周以后引起美国德克萨斯州的一场龙卷风，用于表示微小的变化能带来巨大的连锁反应。根据上述定义，下列不属于蝴蝶效应的是：

我国刑法规定：中华人民共和国国家工作人员和军人在中华人民共和国领域外犯本法规定之罪的，适用本法。这一规定是我国刑法在空间适用效力问题上采取的()。

NASA

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

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

程序员上午基础知识考试

软考初级

作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

在以下关于电子邮件的叙述中，“(4)”是不正确的。

TCP/IP协议分为4层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(39)，属于网际层协议的是(40)。

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

(49)不属于计算机病毒防治策略。

Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to

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

下列选项(41)不是标记的属性。

在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(12)。

SNMP管理站可以通过查询RMON主机组中的(64)，从而快速找出某个接口上最新出现的主机。

关于子宫内膜异位症，下列哪一项不正确

根管治疗开髓窝洞预备的要求之一是

男，16岁，发热4天伴食欲不振2天急诊。检查：血压114/70mmHg，左拇趾甲沟部红肿破溃，血白细胞计数为20×109/L，中性粒细胞为89%。左拇趾经切开引流处理后应给予

溶胶剂中药物微粒粒径范围是()。

若名义年利率为8％，按季度计算复利，则有效年利率为()。

小学低年级学生在教师指导进行识字学习时，有的按字音归类识字，有的按偏旁结构归类识字，这种知识学习的策略是()。

蝴蝶效应的表面意思是一只南美洲热带雨林中的蝴蝶，扇动几下翅膀，就可以在两周以后引起美国德克萨斯州的一场龙卷风，用于表示微小的变化能带来巨大的连锁反应。根据上述定义，下列不属于蝴蝶效应的是：

我国刑法规定：中华人民共和国国家工作人员和军人在中华人民共和国领域外犯本法规定之罪的，适用本法。这一规定是我国刑法在空间适用效力问题上采取的()。

NASA

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

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