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

admin2009-02-15 68

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

选项

答案【】n/2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上执行“ipconfig／all”得到的部分信息如图1所示，在该客户机捕获的部分报文及相关分析如图2所示。请分析图中的信息，补全图2中的内容。
在DHCP服务器中新建作用域时，在租约期限中不可调整的时间单位是
下列对网桥协议数据单元(BPDU)的描述中，错误的是
下列关于VLAN标识的描述中，错误的是()。
若两台服务器系统可用性分别达到99．99％和99．9％，则两台服务器每年的停机时间必须小于等于()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
协议主要南以下3个要素组成：语法、语义与时序。其中语法规定了()。Ⅰ．用户数据Ⅱ．服务原语Ⅲ．控制信息Ⅳ．应用程序
下列关于OSI模型关系的叙述，正确的是()。

随机试题

A.尊重病人的人格B.精诚团结，密切协作C.分秒必争，全力以赴D.具有无私奉献精神E.保守隐私和秘密上述各项中符合急诊科道德要求的是()
在理性主义受到人们的普遍怀疑时，讲出“上帝死了”的人是()
　　A．镜面舌B．草莓舌C．牛肉舌D．地图舌E．毛舌慢性萎缩性胃炎时常出现()
代表羟丙甲基纤维素的符号是
患者胸胁支满，心下痞闷，胃中有振水音，食后胃胀明显，经常呕吐清水痰涎，心悸头晕，形体逐渐消瘦，舌苔白滑，脉弦细而滑。其诊断是
(2015年)根据物权法律制度的规定，下列属于物权法基本原则的有()。
某商场用2500元购进A、B两种新型节能台灯共50盏，这两种台灯的进价、标价如下表所示：若A型台灯按标价的九折出售，B型台灯按标价的八折出售，那么这批台灯全部售出后，商场共获利：
如图，是一个工厂内的道路平面图，每天下班后，保卫科长都要从P点处开始不重复地沿道路检查一圈，他每分钟走70米，若中间不停留，则走一圈需要()。
1941年5月1日，中共中央政治局批准颁布的《陕甘宁边区施政纲领》规定，在边区的民意机关和行政机关中，共产党员、非党的左派进步分子和不左不右的中间派各占1／3，在政权工作中，要不断健全民主制度，党员必须与党外人士实行民主合作，倾听他们的意见，遇事共同商量，
Onceuponatime,stayingahealthyweightwaseasy.Toloseweightyousimplyhadtopractisethereverseofhomeeconomics—spe

最新回复(0)

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

二级VF

NCRE全国计算机二级

某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上执行“ipconfig／all”得到的部分信息如图1所示，在该客户机捕获的部分报文及相关分析如图2所示。请分析图中的信息，补全图2中的内容。

在DHCP服务器中新建作用域时，在租约期限中不可调整的时间单位是

下列对网桥协议数据单元(BPDU)的描述中，错误的是

下列关于VLAN标识的描述中，错误的是()。

若两台服务器系统可用性分别达到99．99％和99．9％，则两台服务器每年的停机时间必须小于等于()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

协议主要南以下3个要素组成：语法、语义与时序。其中语法规定了()。Ⅰ．用户数据Ⅱ．服务原语Ⅲ．控制信息Ⅳ．应用程序

下列关于OSI模型关系的叙述，正确的是()。

A.尊重病人的人格B.精诚团结，密切协作C.分秒必争，全力以赴D.具有无私奉献精神E.保守隐私和秘密上述各项中符合急诊科道德要求的是()

在理性主义受到人们的普遍怀疑时，讲出“上帝死了”的人是()

A．镜面舌B．草莓舌C．牛肉舌D．地图舌E．毛舌慢性萎缩性胃炎时常出现()

代表羟丙甲基纤维素的符号是

患者胸胁支满，心下痞闷，胃中有振水音，食后胃胀明显，经常呕吐清水痰涎，心悸头晕，形体逐渐消瘦，舌苔白滑，脉弦细而滑。其诊断是

(2015年)根据物权法律制度的规定，下列属于物权法基本原则的有()。

某商场用2500元购进A、B两种新型节能台灯共50盏，这两种台灯的进价、标价如下表所示：若A型台灯按标价的九折出售，B型台灯按标价的八折出售，那么这批台灯全部售出后，商场共获利：

如图，是一个工厂内的道路平面图，每天下班后，保卫科长都要从P点处开始不重复地沿道路检查一圈，他每分钟走70米，若中间不停留，则走一圈需要()。

Onceuponatime,stayingahealthyweightwaseasy.Toloseweightyousimplyhadtopractisethereverseofhomeeconomics—spe

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

　　A．镜面舌B．草莓舌C．牛肉舌D．地图舌E．毛舌慢性萎缩性胃炎时常出现()