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

admin2010-11-26 79

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

选项

答案n/2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于RPR技术的描述中，错误的是()。
如下表所示，在某DHCP客户机执行ipconfig／release和ipconfig／renew命令时捕获了5条报文，表中列出报文的部分信息并对第1条报文进行了解析。若执行命令前后客户机的IP地址没有改变，分析表中的信息并补全空白处的信息。
下列关于IEEE802．11系列标准的描述中，错误的是()。
如下表所示，在某DHCP客户机执行“ipconfig／release”和“ipconfig／renew”命令时捕获了5条报文，表中列出报文的部分信息并对第4条报文进行了解析。若执行命令前后客户机的IP地址没有改变，分析表中的信息并补全空白处的信息。
如果内网的某FTP服务器允许外网访问，并且该服务器NAT转换表如下图所示，那么外网主机正确访问该服务器时使用的URL是()。
在文件IN．DAT中有200个四位正整数。函数ReadData()的功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是t要求按照每个数的后3位的大小进行升序排列，如果出现后3位相等的数，则对这些数按原始四位数顺序进行排列
采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
在表单中为表格控件指定数据源的属性是
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

随机试题

关于红细胞平均指数的叙述正确的是
可用于流行性乙型脑炎早期诊断的实验室检查是
新生儿先天性甲状腺功能减低症的典型实验室检在结果是(　　　)。
集体土地所有者代表对土地行使处分权的限制所包含的内容有()。
高大厂房宜采用高光效、长寿命的灯具，除特殊要求外，不宜采用()。
对于不同比选方案，必要时应根据建设项目()进行同等深度的评价。
受托机构应与信用评级机构就资产支持证券跟踪评级的有关安排作出约定，并应于资产支持证券存续期内每年的7月31日前向投资者披露上年度的跟踪评级报告。()
《义务教育数学课程标准(2011年版)》所制定的总目标是什么?总目标是从哪几个方面进行阐述的?
张某是某小学教师，李某是张某所教学生的家长。李某认为其女应当交纳的杂费已交给了张某，但张某没有开收据，而该校又多次催其女交杂费。李某便以这钱被张某贪污为由，到学校找到张某要求退钱。张某虽多次声明自己未收到这笔杂费，但李某仍不罢休继续与张某发生争吵，并用一些
相传古时候某国的国民都分别居住在两座坚城中，一座“真城”，一座“假城”。凡真城里的人个个说真话，假城里的人个个说假话。一位知晓这一情况的国外游客来到其中一座城市，他只向遇到的该国国民提了一个是非问题，就明白了自己所到的是真城还是假城。下列哪个问句是最恰当的

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于RPR技术的描述中，错误的是()。

如下表所示，在某DHCP客户机执行ipconfig／release和ipconfig／renew命令时捕获了5条报文，表中列出报文的部分信息并对第1条报文进行了解析。若执行命令前后客户机的IP地址没有改变，分析表中的信息并补全空白处的信息。

下列关于IEEE802．11系列标准的描述中，错误的是()。

如果内网的某FTP服务器允许外网访问，并且该服务器NAT转换表如下图所示，那么外网主机正确访问该服务器时使用的URL是()。

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

在表单中为表格控件指定数据源的属性是

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

关于红细胞平均指数的叙述正确的是

可用于流行性乙型脑炎早期诊断的实验室检查是

新生儿先天性甲状腺功能减低症的典型实验室检在结果是( )。

集体土地所有者代表对土地行使处分权的限制所包含的内容有()。

高大厂房宜采用高光效、长寿命的灯具，除特殊要求外，不宜采用()。

对于不同比选方案，必要时应根据建设项目()进行同等深度的评价。

受托机构应与信用评级机构就资产支持证券跟踪评级的有关安排作出约定，并应于资产支持证券存续期内每年的7月31日前向投资者披露上年度的跟踪评级报告。()

《义务教育数学课程标准(2011年版)》所制定的总目标是什么?总目标是从哪几个方面进行阐述的?

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

新生儿先天性甲状腺功能减低症的典型实验室检在结果是(　　　)。