长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（）。

admin2010-04-27 75

问题长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（）。

选项

答案n/2

解析在线性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=n/2。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
用DIMENSION命令定义数组后，数组各元素的值是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

随机试题

AfterreadinganarticleintheHeraldaboutmemorylossanddementia,Icanassurereadersthattoday’sgenerationhasbeeninf
DNA聚合酶Ⅲ催化的反应
某新建建设项目的基础数据如下：(1)项目建设期2年，运营期10年，建设投资3600万元，预计全部形成固定资产。(2)项目建设投资来源为自有资金和贷款，贷款总额为2000万元，贷款年利率6％(按年计息)，贷款合同约定运营期第1年按照项目的最大偿还能力还款
将资产保管同资产会计记录的掌管相分离,可以降低盗窃的风险,因为盗窃者将无法通过减少资产的记录来掩饰盗窃现象。()
下列不属于确定权重的方法是()。
孙老师在任教的两个平行班开展教育研究，检验“阅读名著是否能够提高学生写作水平”的假设。一班学生每周进行3小时名著阅读，二班学生不阅读，一学期结束后，通过写作测试两班学生作文水平。孙老师采用的研究方法是()。
相比于去年下半年开始的由携程和艺龙领头的_____的价格战，旅游点评类网站的发展则并没有进入大众视野，始终在小圈子中_______地发展。如果以全球最大的旅游点评网站TripAdvisor为________，旅游点评网站应该颇具“钱景”。填入画横
2
Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhis【B1】______languages,flailfacilityinthehandlingofhist
Ofallthegoalsoftheeducationreformmovement,noneismoredifficultthandevelopinganobjectivemethodtoassessteachers

最新回复(0)

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（ ）。

二级公共基础

NCRE全国计算机二级

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

用DIMENSION命令定义数组后，数组各元素的值是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

AfterreadinganarticleintheHeraldaboutmemorylossanddementia,Icanassurereadersthattoday’sgenerationhasbeeninf

DNA聚合酶Ⅲ催化的反应

将资产保管同资产会计记录的掌管相分离,可以降低盗窃的风险,因为盗窃者将无法通过减少资产的记录来掩饰盗窃现象。()

下列不属于确定权重的方法是()。

2

Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhis【B1】______languages,flailfacilityinthehandlingofhist

Ofallthegoalsoftheeducationreformmovement,noneismoredifficultthandevelopinganobjectivemethodtoassessteachers

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（）。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。