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

admin2010-06-12 26

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

选项

答案n/2

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

转载请注明原文地址:https://jikaoti.com/ti/mYF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

在某台Cisco路由器OSPF配置模式下，定义参与OSPF的子网地址，错误的配置是()。
下列关于Serv-UFTP服务器配置和使用的描述中，错误的是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母
正向查找区域用于将域名解析为IP地址，在WindowsServer2003系统中可以测试域名到IP地址解析功能的命令是()。
关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
STP的拓扑变化通知BPDU的长度不超过
PC所配置的显示器，若显示控制卡上显示存储器的容量是1MB，当采用800×600分辨模式时，每个像素最多可以有不同的颜色的数量为()。

随机试题

有两只灯泡，它们的额定电压都是220V，额定功率分别为P1=100w，P2=200w。若将两只灯泡串联接在380V的电源两端，问它们能否安全工作?
为满足成本效益要求，投资业务会计制度设计时应做到______、_______、______、______。
生态系统三大基本功能是物质循环、__________和信息传递。
免疫球蛋白的超变区在
患者，男性，3岁，高热1天后出现皮疹，当日遍及全身，全身皮肤弥漫性充血发红，面部潮红，口唇周边苍白，扁桃体红肿，舌苔白，舌乳头成白色。最可能的诊断是()。
某市一家国有牙膏厂，自1993年开始进行股份制改革，职工股份占企业总股本的96%.，极大地调动了职工的工作积极性。1997—1999年在政府优惠政策的支持下，该公司收购了一家日化厂作为主营产品——牙膏的原材料供给基地，兼并了一家轻工研究所作为新产品研发的依
某建筑公司以16000万元的总承包额中标为某房地产开发公司承建一幢写字楼。工程完工后，房地产开发公司以其自有的市值4000万元的一幢住宅抵给建筑公司作为工程劳务费。该建筑公司自用该住宅楼1年后，又以5000万元的价格转让。则该建筑公司应缴纳的营业税是(
表5—3是某企业2012年一季度人工成本支出的统计表。[2012年5月三级真题]请指出人工成本各项目的列支渠道(科目)并填写在表5—3(丙)栏内。
我国行政管理权力结构的特征是贯彻()。
Thestudentswanttoknowwhetherthey______dictationtoday.

最新回复(0)

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

二级VF

NCRE全国计算机二级

在某台Cisco路由器OSPF配置模式下，定义参与OSPF的子网地址，错误的配置是()。

下列关于Serv-UFTP服务器配置和使用的描述中，错误的是()。

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母

正向查找区域用于将域名解析为IP地址，在WindowsServer2003系统中可以测试域名到IP地址解析功能的命令是()。

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

STP的拓扑变化通知BPDU的长度不超过

PC所配置的显示器，若显示控制卡上显示存储器的容量是1MB，当采用800×600分辨模式时，每个像素最多可以有不同的颜色的数量为()。

有两只灯泡，它们的额定电压都是220V，额定功率分别为P1=100w，P2=200w。若将两只灯泡串联接在380V的电源两端，问它们能否安全工作?

为满足成本效益要求，投资业务会计制度设计时应做到______、_______、______、______。

生态系统三大基本功能是物质循环、__________和信息传递。

免疫球蛋白的超变区在

患者，男性，3岁，高热1天后出现皮疹，当日遍及全身，全身皮肤弥漫性充血发红，面部潮红，口唇周边苍白，扁桃体红肿，舌苔白，舌乳头成白色。最可能的诊断是()。

表5—3是某企业2012年一季度人工成本支出的统计表。[2012年5月三级真题]请指出人工成本各项目的列支渠道(科目)并填写在表5—3(丙)栏内。

我国行政管理权力结构的特征是贯彻()。

Thestudentswanttoknowwhetherthey______dictationtoday.

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

为满足成本效益要求，投资业务会计制度设计时应做到__、_、、__。