数组0[1……n]表示一个环形队列，设f的值为队列中第一个元素的位置，r的值为队列中实际队尾元素的位置加1，并假定队列中至多只有n-1个元素，则计算队列中元素个数的公式为______。

admin2010-04-24 93

问题数组0[1……n]表示一个环形队列，设f的值为队列中第一个元素的位置，r的值为队列中实际队尾元素的位置加1，并假定队列中至多只有n-1个元素，则计算队列中元素个数的公式为______。

选项

答案(n+r-f)mod n

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

一条长度为100km的点对点链路，对于一个100字节的分组，带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m／s)
如果某个无噪声信道的带宽是2000Hz，采用8种不同相位的移相键控调制技术，请求其数据传输率。
已知主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送两个连续的TCP段，分别包含200字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收两个段后，发送给主机甲的确认序列号是()
使用PPP协议传输4000个汉字(双字节)的文章，PPP帧的控制字符为10个字节，若已知净荷域最大值使用默认长度1500字节，问需要分为几帧传输才能完全传完?帧长总共为多少字节?
在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。
在政府履行经济职能的过程中，当财政收入无法满足财政支出的需要时，政府就需要筹集资金，而筹集资金的信用形式是_________。
实际货币需求
下图中共有多少个奇点?多少条弧?
用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。
设有数据逻辑结构为：B=(K，R)K={k1，k2，…，k9}R={，，，，，，，，，，}画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?

随机试题

表中能够唯一地标识一行的、最少的一个或一组属性称为___________。
背景A公司参与远离所在地炼钢厂的机电安装工程总承包的投标，投标前做了如下工作：(1)分析了招标文件工程范围，本工程含机械设备安装、电气及自动化系统安装、钢结构及非标准件制作安装、工业给水排水施工、防腐及保温工程、筑炉工程。并分析了本公司
根据《行政处罚法》的规定，下列属于行政处罚种类的有()。
下列关于弗罗姆的期望理论的陈述，错误的是()。
某研究所对该所上年度研究成果的统计显示：在该所所有的研究人员中，没有两个人发表的论文的数量完全相同；没有人恰好发表了10篇论文；没有人发表的论文的数量等于或超过全所研究人员的数量。如果上述统计是真实的，则以下哪项断定也一定是真实的?(
下列选项中，体现发展的实质的有()
二元函数z=f(x，y)=x2+y2+2x+y在区域D={(x，y)｜x2+y2≤1)内的最大值为________，最小值为________．
阅读下列说明，回答问题1至问题6，将解答填入答题纸的对应栏内。【说明】Photoshop是生活和工作中最常用的数字图像处理工具软件之一。利用Photoshop可以对数字图像进行各种复杂的编辑处理工作，包括图像格式转换、图像编辑、图像合成、增加滤
NeitherJohnnorhisbrothersboughtwhat______needed.
PeoplethroughoutthehistoryhavesoughtwaystoalterconsciousnesaA【C1】_____exampleisthesweatlodgeritualoftheSioux

最新回复(0)

数组0[1……n]表示一个环形队列，设f的值为队列中第一个元素的位置，r的值为队列中实际队尾元素的位置加1，并假定队列中至多只有n-1个元素，则计算队列中元素个数的公式为______。

数据结构

理工类

一条长度为100km的点对点链路，对于一个100字节的分组，带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m／s)

如果某个无噪声信道的带宽是2000Hz，采用8种不同相位的移相键控调制技术，请求其数据传输率。

已知主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送两个连续的TCP段，分别包含200字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收两个段后，发送给主机甲的确认序列号是()

使用PPP协议传输4000个汉字(双字节)的文章，PPP帧的控制字符为10个字节，若已知净荷域最大值使用默认长度1500字节，问需要分为几帧传输才能完全传完?帧长总共为多少字节?

在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。

在政府履行经济职能的过程中，当财政收入无法满足财政支出的需要时，政府就需要筹集资金，而筹集资金的信用形式是_________。

实际货币需求

下图中共有多少个奇点?多少条弧?

用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。

设有数据逻辑结构为：B=(K，R)K={k1，k2，…，k9}R={，，，，，，，，，，}画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?

表中能够唯一地标识一行的、最少的一个或一组属性称为___________。

根据《行政处罚法》的规定，下列属于行政处罚种类的有()。

下列关于弗罗姆的期望理论的陈述，错误的是()。

下列选项中，体现发展的实质的有()

二元函数z=f(x，y)=x2+y2+2x+y在区域D={(x，y)｜x2+y2≤1)内的最大值为________，最小值为________．

NeitherJohnnorhisbrothersboughtwhat______needed.

PeoplethroughoutthehistoryhavesoughtwaystoalterconsciousnesaA【C1】_____exampleisthesweatlodgeritualoftheSioux

二元函数z=f(x，y)=x2+y2+2x+y在区域D={(x，y)｜x2+y2≤1)内的最大值为，最小值为．