早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元

题目

对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为

A.n/2

B.(n-1)/2

C.(n+1)/2

D.n

参考答案
正确答案:B
解析:对长度为n的顺序线性表进行删除元素的操作,删除第i个元素移动元素的个数为n-i。如果删除每一个元素的概率相同,则概率为1/n,所以插入一个元素移动(n-1)/2。
看了对长串为n的顺序线性表进行删除...的网友还看了以下:

有关经纬线的说法,不正确的是()A.沿任一经线北行,都可回到原地B.通过地表任何一点都只有一条经线 语文 2020-05-14 …

几何画板我作了一个三角形过一个顶点做对边的垂线交对边于一点由于做的是直线,我在交点处点了一个点随后 数学 2020-05-22 …

关于经纬线北行,相同度数的纬线都有两条A、除赤道和极点以外,相同度数的纬线都有两条.B、沿任何一条 其他 2020-06-05 …

关于CAD题目的问题1.用“ERASE”命令删除某一图形实体后,发现删错时,可用命令()来予以纠正 其他 2020-06-18 …

迹线上的点的速度可以和迹线不相切么流线上每一点的速度都与该点处的切线平行,迹线是一个质点的轨迹线, 其他 2020-06-19 …

/*请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果.注意:不得增行或删行,也 其他 2020-06-27 …

下面几种推理是类比推理的是()A.两条直线平行,同旁内角互补,如果∠A和∠B是两条平行直线的同旁内 数学 2020-07-29 …

一个平行四边形被平行于其一组对边的10条平行线所截,又被平行于另一组对边的7条平行线所截,除原平行 数学 2020-07-30 …

拉格朗日中值定理为什么减去割线方程还平行求大神………罗尔定理中为什么有除端点外弧ab处处有不垂直于 数学 2020-07-31 …

先从键盘上输入一个3行3列矩阵的各个元素的值,然后返回主对角线元素之积/*请改正函数fun中指定部 其他 2020-08-02 …