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

admin2010-12-17 65

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

选项

答案n/2

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

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
有三个关系R、S和T如下，则由关系R和S得到关系T的操作是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列关于线性链表的叙述中，正确的是()。
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
在面向对象方法中，实现信息隐蔽是依靠
下面选项中，不属于面向对象程序设计特征的是

随机试题

赫尔巴特在《普通教育学》中提出的教学的四个阶段对我国乃至世界的教育实践产生了很大的影响。()
在双务合同中，当事人没有约定履行先后顺序时，一方在对方未为对待给付之前，拒绝对方请求履行合同的权利为【】
A．心脏毒性及骨髓抑制B．出血性膀胱炎C．叶酸代谢障碍D．运动障碍E．神经毒性甲氨蝶呤的不良反应是()。
桥梁防抛网主要包括(　　)。
下列情形中，违背一物一权原则的是()。
培训与开发需求分析的方法包括()。
某企业生产和销售甲、乙两种产品，产品的单位售价分别为2元和10元，边际贡献率分别是20％和10％，全年固定成本为45000元。要求；如果增加广告费5000元可使甲产品产品销售量增至60000件，而乙产品的销量会减少到20000件。试计算此时的盈亏l临
下图是海陆分布示意图，阴影部分为陆地，回答下列问题。附近有世界性大渔场的是()。
已知球的半径为2，相互垂直的两个平面分别截球面得两个圆，若两圆的公共弦长为2，则两圆的圆心距等于()。
材料1　　丰收的季节，陕北高原到处是红彤彤的苹果。63岁的赵家村村民老赵看着果实，满眼的喜悦。借助改革开放的东风，四十年来他用劳动创造了财富，改变了全家的生活状况，也见证了他们村乃至黄土高原翻天覆地的变化。　　1987年，来自远方的“包产到户”消息传遍

最新回复(0)

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

二级Java

NCRE全国计算机二级

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

有三个关系R、S和T如下，则由关系R和S得到关系T的操作是()。

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

下列关于线性链表的叙述中，正确的是()。

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

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

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

在面向对象方法中，实现信息隐蔽是依靠

下面选项中，不属于面向对象程序设计特征的是

赫尔巴特在《普通教育学》中提出的教学的四个阶段对我国乃至世界的教育实践产生了很大的影响。()

在双务合同中，当事人没有约定履行先后顺序时，一方在对方未为对待给付之前，拒绝对方请求履行合同的权利为【】

A．心脏毒性及骨髓抑制B．出血性膀胱炎C．叶酸代谢障碍D．运动障碍E．神经毒性甲氨蝶呤的不良反应是()。

桥梁防抛网主要包括( )。

下列情形中，违背一物一权原则的是()。

培训与开发需求分析的方法包括()。

下图是海陆分布示意图，阴影部分为陆地，回答下列问题。附近有世界性大渔场的是()。

已知球的半径为2，相互垂直的两个平面分别截球面得两个圆，若两圆的公共弦长为2，则两圆的圆心距等于()。

桥梁防抛网主要包括(　　)。