首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-17
56
问题
长度为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、S和T如下,则由关系R和S得到关系T的操作是()。
下列数据结构中,能用二分法进行查找的是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
软件生命周期中的活动不包括
在黑盒测试方法中,设计测试用例的根据是
下面选项中,不属于面向对象程序设计特征的是
随机试题
生物分为五个界,分别是
关于β2-微球蛋白叙述错误的是
男性,25岁,近3年来常有胸痛、发作性晕厥,心脏听诊胸骨左缘3、4肋间有收缩期杂音,心脏轻度增大,心电图见Ⅱ、Ⅲ、aVF、有病理性Q波。下列体检哪项是肥厚型原发性心肌病特征
最可能的诊断是如患者发生头痛、呕吐,继而意识模糊,应考虑
巴比妥类药物中毒解救时,碱化尿液的目的是
A、祛风解表,胜湿止痛,解痉B、祛风解表,止血C、解表散寒,祛风胜湿,止痛D、祛风湿,止痹痛,利水消肿E、祛风湿,止痹痛,通鼻窍防风的功效是
患者,女,28岁。右前臂圆形肿物如指头大小,质硬,表面光滑,边缘清楚,无粘连,活动度大。应首先考虑的是
企业所得税,是指对我国境内的一切企业(不包括外商投资企业和外国企业),就其来源于我国境内外的生产经营所得和其他所得而征收的一种税。企业所得税的特点有()。
在保荐业务中,持续督导发行人应履行的义务有()。I.规范运作Ⅱ.审慎工作Ⅲ.信守承诺Ⅳ.信息披露
A-----Guardagainstdamp.J-----Openhere.B-----Handlewithcare.K-----Openindarkroom.C-----Keepaway
最新回复
(
0
)