在一个用数组实现的循环队列类中，假定数组长度为MS，队首元素位置为first，队列长度为 length，则队尾(即最后一个)元素的位置为(37)。

admin2013-02-02 68

问题在一个用数组实现的循环队列类中，假定数组长度为MS，队首元素位置为first，队列长度为 length，则队尾(即最后一个)元素的位置为(37)。

选项 A、length+1
B、first+length
C、(first+length-1)%MS
D、(first+length)%MS

答案C

解析在顺序队列中，已知队首元素位置为 first，队列长度为length，则队尾(即最后一个)元素的位置应为first+length-1。本题中考虑循环队列，因此应模队列的最大长度MS取余。

转载请注明原文地址:https://kaotiyun.com/show/tUVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

在以下关于IEEE　802.5标准的讨论中，(22)是正确的。
(24)是构成我国保护计算机软件著作权的两个基本法律文件。
When　you　are(71)a　home　or　small　office　network,　it　is　recommended　that　you　use　the　Network　Setup　Wizard　in　Windows　XP　Home　Editi
Windows　98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列的模块中，(1)是Windows图形功能的核心。在Windows　98环境下，用户可以通过“(2)”中的“添加/删除程序”来创建启动盘(软盘)。在Windows　98默认安装
不同计算机中(10)的长度是固定不变的。设计算机的字长是4个字节，意味着(11)。
帧中继网的虚电路建立在(58)，与X.25相比，因为(59)从而在网上的延迟时间更小。这种网络没有流量控制功能，但增加了拥塞控制功能。如果沿着帧传送方向出现拥塞，则把帧地址字段的(60)位设置为1，这样接收方就可通过(61)协议要求发送方降低数据速率。最适
数据库中对数据操作的授权等功能，通常是在数据库管理系统中(21)支持下实现的。
在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
详细设计是软件总体设计后的工作。在下列可选内容中，(56)不属于详细设计内容。
Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs．whichjustm

随机试题

中等或较大动脉出血时，适合采取的止血方法是()
此所谓“藉寇兵而赍盗粮”者也。(《谏逐客书》)赍：
肺结构大于5mm的小结节多为：
牙周炎病损确立期的主要病理变化是
[2004年第116题]防空地下室与甲类、乙类易燃易爆生产厂房、库房的距离及与有害液体、重毒气体的贮罐距离为：
若BEP(％)表示某项目的盈亏平衡点设计生产能力利用率，则下列方案中抗风险能力最强的是()。
煤与瓦斯突出是由地应力、瓦斯和()综合作用的结果。
在设备工程活动中，设备监理单位是最适宜的组织协调者，原因如下：()。
用友软件中，下列（　　）单元的数据不是在格式状态下输入和修改的。
Whatisthepurposeofthetalk?

最新回复(0)

在一个用数组实现的循环队列类中，假定数组长度为MS，队首元素位置为first，队列长度为 length，则队尾(即最后一个)元素的位置为(37)。

程序员上午基础知识考试

软考初级

在以下关于IEEE 802.5标准的讨论中，(22)是正确的。

(24)是构成我国保护计算机软件著作权的两个基本法律文件。

When you are(71)a home or small office network, it is recommended that you use the Network Setup Wizard in Windows XP Home Editi

Windows 98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列的模块中，(1)是Windows图形功能的核心。在Windows 98环境下，用户可以通过“(2)”中的“添加/删除程序”来创建启动盘(软盘)。在Windows 98默认安装

不同计算机中(10)的长度是固定不变的。设计算机的字长是4个字节，意味着(11)。

数据库中对数据操作的授权等功能，通常是在数据库管理系统中(21)支持下实现的。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

详细设计是软件总体设计后的工作。在下列可选内容中，(56)不属于详细设计内容。

Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs．whichjustm

中等或较大动脉出血时，适合采取的止血方法是()

此所谓“藉寇兵而赍盗粮”者也。(《谏逐客书》)赍：

肺结构大于5mm的小结节多为：

牙周炎病损确立期的主要病理变化是

[2004年第116题]防空地下室与甲类、乙类易燃易爆生产厂房、库房的距离及与有害液体、重毒气体的贮罐距离为：

若BEP(％)表示某项目的盈亏平衡点设计生产能力利用率，则下列方案中抗风险能力最强的是()。

煤与瓦斯突出是由地应力、瓦斯和()综合作用的结果。

在设备工程活动中，设备监理单位是最适宜的组织协调者，原因如下：()。

用友软件中，下列（ ）单元的数据不是在格式状态下输入和修改的。

Whatisthepurposeofthetalk?

在以下关于IEEE　802.5标准的讨论中，(22)是正确的。

When　you　are(71)a　home　or　small　office　network,　it　is　recommended　that　you　use　the　Network　Setup　Wizard　in　Windows　XP　Home　Editi

Windows　98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列的模块中，(1)是Windows图形功能的核心。在Windows　98环境下，用户可以通过“(2)”中的“添加/删除程序”来创建启动盘(软盘)。在Windows　98默认安装

用友软件中，下列（　　）单元的数据不是在格式状态下输入和修改的。