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

admin2010-01-17 56

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司的网络结构如图3-1所示，所有PC共享公网IP地址202．134．115．5接入Internet，公司对外提供www和邮件服务。请根据图3-1所示，将如表3-1所示的公司网络I

以下工具软件不能用来设计HTML网页的是(53)。在HTML文档中，＜input＞标记的锣pe属性的值为(54)时表示一个复选框。

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

将模拟信号转换成数字信号需要经过(31)和编码等步骤。10Base-T使用的编码方案是(32)。

在Windows操作系统中，选择一个文件图标，执行“剪切”命令后，“剪切”的文件放在(5)中；选定某个文件夹后，(6)，可删除该文件夹。

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

下列选项中，不是FDDI的特点的为(32)。

下面的协议中，(49)不属于TCP/IP协议层次结构中的应用层协议。

在如图1-3所示的进程状态转换图中，序号①、②、③的位置应分别填入(55)。

国家标准规定，工作企业噪声不应超过()。

有关唇外翻畸形的修复，下列哪项是不正确的

碾压式土石坝填筑碾压标准的说法，正确的是()。

企业交纳的印花税一般直接计入管理费用核算。()

单亲母亲家庭常常面临的问题有()。

Everyday,theyslowlyaccumulate.Platescoveredinsaucesandbreadpieces.Bowlswithafinelayerofwho-knows-what.Forks,

请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：1357929994699981

NewZealandistheworld’slargestexporterof

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司的网络结构如图3-1所示，所有PC共享公网IP地址202．134．115．5接入Internet，公司对外提供www和邮件服务。请根据图3-1所示，将如表3-1所示的公司网络I

以下工具软件不能用来设计HTML网页的是(53)。在HTML文档中，＜input＞标记的锣pe属性的值为(54)时表示一个复选框。

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

将模拟信号转换成数字信号需要经过(31)和编码等步骤。10Base-T使用的编码方案是(32)。

在Windows操作系统中，选择一个文件图标，执行“剪切”命令后，“剪切”的文件放在(5)中；选定某个文件夹后，(6)，可删除该文件夹。

Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

下列选项中，不是FDDI的特点的为(32)。

下面的协议中，(49)不属于TCP/IP协议层次结构中的应用层协议。

在如图1-3所示的进程状态转换图中，序号①、②、③的位置应分别填入(55)。

国家标准规定，工作企业噪声不应超过()。

有关唇外翻畸形的修复，下列哪项是不正确的

碾压式土石坝填筑碾压标准的说法，正确的是()。

企业交纳的印花税一般直接计入管理费用核算。()

单亲母亲家庭常常面临的问题有()。

Everyday,theyslowlyaccumulate.Platescoveredinsaucesandbreadpieces.Bowlswithafinelayerofwho-knows-what.Forks,

请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：1357929994699981

NewZealandistheworld’slargestexporterof

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。