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

admin2009-01-15 37

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

选项

答案n/2

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

(n-i+1)=n/2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

关于以下程序段，正确的说法是()。　　(1)Strings1="abc"+"def"；　　(2)Strings2=newString(s1)；　　(3)if(s1．equals(s2))　　(4)System．out．p
在数据流图(DFD)中，带有名字的箭头表示
Java是一个网络编程语言，简单易学，利用了________________的技术基础，但又独立于硬件结构，具有可移植性、健壮性、安全性、高性能。
下面哪些是调用一个类的方法时不需要知道的信息()。
下面程序是关于类的继承的用法。阅读下面程序，根据程序中的注释在每一条横线处填写一个语句，使程序的功能完整，且运行程序后的输出结果为：Iamparentclass!Iamchildclass!Iamchildclass!注
软件结构是以【】为基础而组成的一种控制层次结构。
有定义intn=789；，下列表达式结果为8的是
多线程是Java程序的______机制，它能同步共享数据，处理不同的事件。
创建一个显示“选项”的菜单项对象mi的正确语句是【】。

随机试题

患者，男，26岁。因白血病住院治疗。为增加其机体抵抗力，可给予输入的血液制品是
股份转让主办券商的主办业务之一是发布关于所推荐股份转让公司的相关分析报告。（）
某企业申请破产，法院在2013年7月20日受理破产申请，根据《破产法》的规定，下列不属于破产债务人财产的是()。
甲公司为支付到期货款签发一张票面金额为50万元的银行承兑汇票给乙公司，承兑银行为A银行，乙公司将该票据质押给丙公司，向丙公司借款50万元。并在票据上记载“质押”字样并交付给了丙公司。根据票据与支付结算法律制度的规定，下列表述不正确的是()。
根据下列资料。回答下列问题。2015年2月，我国快递业务量完成8．2亿件，同比增长18．7％；业务收入完成136．0亿元，同比增长22．5％。消费者对快递业务进行的申诉中，有效申诉(确定企业责任的)占总申诉量的97．6％，为消费者挽回经济损失229．8万
法国文学家加缪获得诺贝尔文学奖之后，第一时间给他的小学老师写了一封信表示感谢。这反映了教师劳动具有()。
邓小平指出：“解决民族问题，中国采取的不是民族共和国联邦的制度，而是民族区域自治的制度。我们认为这个制度比较好，适合中国的情况。”我国实行民族区域自治的政治基础是()。
HereintheU.S.aprojectofmovingthegovernmentafewhundredmilestothesouthwestproceedsapace,underthesupervisiono
J．Martin指出，系统开发所建立的企业模型应具有若干特性，以下哪个不在其要求之列?
CreativityEnvironmentI.WhatwedoincreativethinkingA.TheExplorer—ourroleforcollectingmaterialsandinformationB

最新回复(0)

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

二级VB

NCRE全国计算机二级

关于以下程序段，正确的说法是()。 (1)Strings1="abc"+"def"； (2)Strings2=newString(s1)； (3)if(s1．equals(s2)) (4)System．out．p

在数据流图(DFD)中，带有名字的箭头表示

Java是一个网络编程语言，简单易学，利用了________________的技术基础，但又独立于硬件结构，具有可移植性、健壮性、安全性、高性能。

下面哪些是调用一个类的方法时不需要知道的信息()。

下面程序是关于类的继承的用法。阅读下面程序，根据程序中的注释在每一条横线处填写一个语句，使程序的功能完整，且运行程序后的输出结果为：Iamparentclass!Iamchildclass!Iamchildclass!注

软件结构是以【】为基础而组成的一种控制层次结构。

有定义intn=789；，下列表达式结果为8的是

多线程是Java程序的______机制，它能同步共享数据，处理不同的事件。

创建一个显示“选项”的菜单项对象mi的正确语句是【】。

患者，男，26岁。因白血病住院治疗。为增加其机体抵抗力，可给予输入的血液制品是

股份转让主办券商的主办业务之一是发布关于所推荐股份转让公司的相关分析报告。（）

某企业申请破产，法院在2013年7月20日受理破产申请，根据《破产法》的规定，下列不属于破产债务人财产的是()。

法国文学家加缪获得诺贝尔文学奖之后，第一时间给他的小学老师写了一封信表示感谢。这反映了教师劳动具有()。

邓小平指出：“解决民族问题，中国采取的不是民族共和国联邦的制度，而是民族区域自治的制度。我们认为这个制度比较好，适合中国的情况。”我国实行民族区域自治的政治基础是()。

HereintheU.S.aprojectofmovingthegovernmentafewhundredmilestothesouthwestproceedsapace,underthesupervisiono

J．Martin指出，系统开发所建立的企业模型应具有若干特性，以下哪个不在其要求之列?

CreativityEnvironmentI.WhatwedoincreativethinkingA.TheExplorer—ourroleforcollectingmaterialsandinformationB

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

关于以下程序段，正确的说法是()。　　(1)Strings1="abc"+"def"；　　(2)Strings2=newString(s1)；　　(3)if(s1．equals(s2))　　(4)System．out．p