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

admin2010-11-26 70

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

选项

答案n/2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于路由器技术指标的描述中，错误的是()。
Windows2003系统下DHCP服务器新建作用域时，必须输入的信息是()。
下列关于IPv6地址的表示中，错误的是()。
下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。IP地址为202．113．77．253的设备应具备的功能是【17】。
下列关于Windows2003系统下WWW服务器配置的描述中，错误的是()。
ICMP报文类型号为5时表示()。
某家庭需要通过无线局域网将分布在不同房间的三台计算机接入Internet，并且ISP只给其分配一个IP地址。在这种情况下，应该选用的设备是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
如果在运行表单时，要使表单的标题栏显示“登录窗口”，则可以在Forml的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句
函数UPPER("12ab34CD")的结果是______。

随机试题

患者，男，65岁。因“发作性胸闷、胸痛10年余，加重伴不能平卧1周”入院，发作时无肩背放射痛。查体：眼睑及双下肢水肿，叩诊界向左扩大，听诊心前区未闻及病理性杂音。问题1：为明确诊断，首先应完善的检查是
A．肺胃出血B．头面出血C．上焦出血D．下焦出血E．崩漏下血
根据《劳动法》，关于妇女、未成年人劳动保护的说法，正确的有()。
不良资产批量转让工作应坚持()原则。
《中华人民共和国刑法》(以下简称《刑法》)第二十九条第二款规定：“如果被教唆的人没有犯被教唆的罪，对于教唆犯，可以从轻或者减轻处罚。”下列案件符合该款规定的是()。
影响人的身心发展的因素有哪些？
2011年幸福公式是什么?见仁见智，大学生说：“幸福=理想实现+父母健康”，某省委书记说：“幸福=经济快速稳定增长+百姓生活水平提高+大学生顺利就业。”以上体现的哲学道理是()。
旧金山州立大学天文学家马两曾发现几颗太阳系以外的行星。但他最近说，目前还不能探测到如地球大小甚至土星大小的行星。他还说，一般来讲，这些行星都是围绕某一颗恒星旋转的。上个月宣布的最新发现是目前发现的太阳系以外最小的行星，质量是木星的一半，每3.5天绕HD75
InEurope,therehasbeenaseriousdeclineinphysicalactivityoverthepast50years.Adultsaged20-60years【C1】______500kca
在高速缓存(Cache)一主存储器构成的存储系统中，()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于路由器技术指标的描述中，错误的是()。

Windows2003系统下DHCP服务器新建作用域时，必须输入的信息是()。

下列关于IPv6地址的表示中，错误的是()。

下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。IP地址为202．113．77．253的设备应具备的功能是【17】。

下列关于Windows2003系统下WWW服务器配置的描述中，错误的是()。

ICMP报文类型号为5时表示()。

某家庭需要通过无线局域网将分布在不同房间的三台计算机接入Internet，并且ISP只给其分配一个IP地址。在这种情况下，应该选用的设备是()。

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

如果在运行表单时，要使表单的标题栏显示“登录窗口”，则可以在Forml的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句

函数UPPER("12ab34CD")的结果是______。

患者，男，65岁。因“发作性胸闷、胸痛10年余，加重伴不能平卧1周”入院，发作时无肩背放射痛。查体：眼睑及双下肢水肿，叩诊界向左扩大，听诊心前区未闻及病理性杂音。问题1：为明确诊断，首先应完善的检查是

A．肺胃出血B．头面出血C．上焦出血D．下焦出血E．崩漏下血

根据《劳动法》，关于妇女、未成年人劳动保护的说法，正确的有()。

不良资产批量转让工作应坚持()原则。

《中华人民共和国刑法》(以下简称《刑法》)第二十九条第二款规定：“如果被教唆的人没有犯被教唆的罪，对于教唆犯，可以从轻或者减轻处罚。”下列案件符合该款规定的是()。

影响人的身心发展的因素有哪些？

2011年幸福公式是什么?见仁见智，大学生说：“幸福=理想实现+父母健康”，某省委书记说：“幸福=经济快速稳定增长+百姓生活水平提高+大学生顺利就业。”以上体现的哲学道理是()。

InEurope,therehasbeenaseriousdeclineinphysicalactivityoverthepast50years.Adultsaged20-60years【C1】______500kca

在高速缓存(Cache)一主存储器构成的存储系统中，()。

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