首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-17
82
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=I/(n+1)∑n+1n=1(n-i+1)=n/2。
转载请注明原文地址:https://www.kaotiyun.com/show/8l9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在关系数据库中,描述全局数据逻辑结构的是
面向对象方法中,继承是指()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
在快速排序法中,每经过一次数据交换(或移动)后
下列选项中不属于软件生命周期开发阶段任务的是
软件生命周期中的活动不包括
在面向对象方法中,不属于“对象”基本特点的是
对于面向对象方法中的对象,下面选项中描述错误的是
随机试题
二硫腙比色法测定铅时,铅与二硫腙生成()络合物。
聚合物冻胶类堵水化学剂包括:聚丙烯酰胺、聚丙烯酰、木质素磺酸盐、生物聚合物黄胞胶等。()
不是影响放射性药物在病灶浓聚,特别是在肿瘤中浓聚的主要组织因素是
企业在编制年度财务会计报告前进行的财产清查,一般应进行()。
简述新课程改革提出的背景。
“学会关心”是哪种德育模式所强调的?()
偷换概念:逻辑谬误
A.翼下颌间隙B.眶下间隙C.咬肌间隙D.下颌下间隙E.颞间隙感染最易发生腺源性感染的间隙为()。
A、 B、 C、 B
A、personshouldprobablybetheleastafraidofadwarfshark.B、Apersonshouldprobablybetheleastafraidofatigershark.
最新回复
(
0
)