早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动
题目
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
参考答案
正确答案:(n-1)/2
(n-1)/2 解析:删除每一个元素需要移动的个数分别是:0,1,2,…n-1。用高斯公式即可求出:平均移动每个元素的个数=(0+n-1)*n/2/n=(n-1)/2。
(n-1)/2 解析:删除每一个元素需要移动的个数分别是:0,1,2,…n-1。用高斯公式即可求出:平均移动每个元素的个数=(0+n-1)*n/2/n=(n-1)/2。
看了线性表L=(a1,a2,…,a...的网友还看了以下:
平移过程中得到的所有图形与原图形全等吗?如题,例如线段AB沿A到B方向平移线段AB的长度得到A'B 数学 2020-04-26 …
有一根电阻率为p,界面半径为d,长度为L的导线,若将电压U加在该导线两端(1)求单位时间内流过导线 物理 2020-05-22 …
随着移动互联网技术的快速发展,用户对于无线传输效率要求越来越高,采用____技术标准,无线传输效 计算机类考试 2020-05-26 …
环状和线性的核酸分子的电泳迁移速率比较,还有就是线性中的双链和单链比较, 语文 2020-06-02 …
某采石场爆破时,点燃导火线的甲工人要转移400米外,转移时前40米只能步行,之后骑车.导火线燃烧速 数学 2020-06-06 …
(2013•静安区二模)一个图形沿一条直线翻折后再沿这条直线的方向平移,我们把这样的图形运动称为图 其他 2020-06-26 …
slutsky方程1.为啥过初始选择点做的补偿线要平行于最终预算线?是要保持购买力不变?2.为啥替 数学 2020-07-08 …
铝线的平方和功率的关系铝线的平方数和功率之间的关系(一):三相三线380伏100千瓦的电动机,铝芯 其他 2020-07-31 …
移栽幼苗时,为了提高成活率,应采取的措施是A.在阴天或早晚移栽.剪去一部分枝叶.及时施肥B.在阴天或 语文 2020-11-25 …
读“人口迁移率随年龄变化示意图”,完成1~2题。1、图中丁所代表的人群正确的是[]A、劳动力B、总迁 语文 2021-01-20 …