首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-06-12
27
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2
转载请注明原文地址:https://kaotiyun.com/show/FO7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一台Cisco路由器的g3/1接口,封禁ICMP协议,只允许转发168.105.129.0/24子网的ICMP数据包,正确的访问控制列表的配置是()。
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包2中的目的IP地址和目的MAC地址,正确的是()。
下列关于WindowsServer2003系统下wWW服务器配置的描述中,错误的是()。
文件IN.DAT中存有200个四位整型数。函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编制一函数findData().其功能是:依次从数组inBuf中取出一个四位数,如果该四位数连续小于该四位数以前的5个数且该数是偶数(该四
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式中空间使用最少和数据恢复速度最快的分别为()。
下图是网络地址转换NAT的一个实例,根据图中信息,数据包2的方格中的内容就为()
下列关于SNMP操作的描述中,错误的是()。
关于网络入侵检测系统的探测器部署,下列方法中对原有网络性能影响最大的是()。
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()。
随机试题
事故中造成这个驾驶人致命伤害的原因是什么?
在气体吸收过程中,操作气速过大会导致大量的雾沫夹带,甚至造成液泛,使吸收无法进行。()
A.紫雪丹B.至宝丹C.安宫牛黄丸D.牛黄清心丸凉开方剂长于清热解毒的是
临床上最为常用的血液制品是
会计要素是会计对象的具体化,是对会计对象的基本分类。 ( )
理财业务管理中,需要完善的内容包括()。
在存货陆续供应和使用的情况下,导致经济批量增加的因素有()。
北起黑龙江省哈尔滨市,南抵滨海城市大连,线路纵贯东北三省的高铁是()。
1+i+i2+…+i2007的值是()。
甲、乙、丙三名战士买书共花费288元,已知乙比甲少花24元,丙比甲多花48元,则甲乙、丙三人花的钱的比是:
最新回复
(
0
)