首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-11-26
97
问题
长度为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全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
Windows2003系统下DHCP服务器新建作用域时,必须输入的信息是()。
下列关于RPR技术的描述中,错误的是()。
下列关于SNMP操作的描述中,错误的是()。
在Windows2003中,能够获得如下运行结果的命令是()
下列关于IEEE802.11系列标准的描述中,错误的是()。
ICMP报文类型号为5时表示()。
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包1中的目的IP地址和目的MAC地址,正确的是()。
请编制函数ReadDat()实现从文件IN.DAT中读取1000个十进制整数到数组xx中;函数Compute()分别计算出xx中奇数的个数odd、奇数的平均值avel、偶数的平均值ave2以及所有奇数的方差totfc的值,最后调用函数WriteDat()把
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()。
随机试题
菜肴是由一定的________构成的。
Myfatherwas【C1】______astrongmanwholovedbeingactive,butaterribleillness【C2】______allthataway.Nowhecannolonge
根据《工程监理企业资质管理规定》,工程监理企业的资质等级划分是( )。
【背景资料】某钢厂将一条年,100万t宽厚板轧制生产线的建设项目,通过招标方式.确定该项目中的板坯加热炉车间和热轧制车间交由冶金施工总承包一级资质的企业实施总承包,负责土建施工,厂房铜结构制作、安装,车间内300t桥式起重机的安装,设备安装与调试,三电-
保险代理机构、保险代理分支机构及其业务人员的展业行为由( )监督。
关于个人汽车贷款业务,下列说法错误的是()。
针对财务报表报出后知悉的事实,下列应对措施中,恰当的有()。
设二次型f(x1,x2,x3)在正交变换为x=Py下的标准形为2y12+y22一y32,其中P=(e1,e2,e3),若Q=(e1,一e3,e2),则f(x1,x2,x3)在正交变换x=Qs下的标准型为()。
“函”就是信,不具有正式公文的法定效力。()
无效劳动合同,指当事人违反法律、行政法规的规定,订立的不具有法律效力的劳动合同。它虽是办事人双方协商订立的,但经国家规定的专门机构认为无效合同后,国家则不予确认,法律不予保护。根据以上定义,下述哪种行为是典型的无效劳动合同?()。
最新回复
(
0
)