首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-17
79
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=I/(n+1)∑n+1n=1(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/8l9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设有课程关系模式:R(C#,Cn,T,TA)(其中,C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。关系R中对主属性的传递依赖为
在黑盒测试方法中,设计测试用例的根据是
数据流图(DFD)中的有向箭头(→)表示
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
下面不能作为结构化方法软件需求分析工具的是
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
在面向对象方法中,不属于“对象”基本特点的是
下列选项中不属于结构化程序设计方法的是
不属于对象构成成份的是
随机试题
板桩建筑物沉桩时,沿板桩墙纵轴线方向的垂直度偏差超过规定时,对于钢筋混凝土板桩,可采用()的方法进行调整。
()是运用归纳推理形式所进行的论证。
阳水辨证属风水相搏者,其最佳选方是
回阳救逆的常用组合是
A.TRAb平均阳性率30%~40%B.广泛纤维化和淋巴细胞浸润C.与病毒感染有关D.20%发生永久性甲减E.滤泡结构破坏,存在大量吞噬细胞
单位撤销、合并或改变隶属关系、更换财产库存现金保管人员时,需要进行全面清查。()
国家质检总局可根据需要对《出入境检验检疫机构实施检验检疫的进出境商品目录》定期或不定期进行调整公布实施。()
某甲贩运假烟,驾车路过一个检查站时,被工商部门拦住检查,检查人员朱某正登车检查时,甲突然发动汽车夺路而逃,朱抓住汽车把手不放,甲为了摆脱朱某,在疾驶后突然急刹车,朱某被摔倒在地,头部着地死亡。甲对朱某死亡的心理态度是( )。
Youmusthavebeentroubledbywhentosay"Iloveyou"becauseitisoneofthegreatestpuzzlesinourlife.Whatifyous
Obama’sSuccessIsn’tAllGoodNewsforBlackAmericansAsErinWhitewatchedtheelectionresultsheadtowardsvictoryfor
最新回复
(
0
)