早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对长串为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的顺序线性表进行删除元素的操作,删除第i个元素移动元素的个数为n-i。如果删除每一个元素的概率相同,则概率为1/n,所以插入一个元素移动(n-1)/2。
看了对长串为n的顺序线性表进行删除...的网友还看了以下:
几何画板我作了一个三角形过一个顶点做对边的垂线交对边于一点由于做的是直线,我在交点处点了一个点随后 数学 2020-05-22 …
如图1所示,点D是等边△ABC的边BC上一点,连接AD作∠ADE=60°,交▲ABC得外角平分线C 数学 2020-06-06 …
已知在△ABC中,∠ABC=90°,AB=3,BC=4.点Q是线段AC上的一个动点,过点Q作AC的 数学 2020-06-12 …
在CAD中一条直线穿过一个圆,如何吧圆内的直线删掉呀? 其他 2020-06-18 …
帮忙做仿句啊假如我是天上的风筝,母爱则是栓着风筝的长线假如我是(),母爱则是(),仿2-3句啊 语文 2020-06-21 …
/*请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果.注意:不得增行或删行,也 其他 2020-06-27 …
已知在△ABC中,∠ABC=90°,AB=6,BC=8.点Q是线段AC上的一个动点,过点Q作AC的 数学 2020-07-29 …
怎样使用AutoCAD剪断相交线?比如说有一个正方形,是用四条香蕉的线画出来的,相交处的多余线头怎 其他 2020-08-01 …
北极星不动的秘密是因为北极星在地轴的延长线上,如果人站在北半球,视线一直盯着北极星旁边的星星(不是北 其他 2020-12-05 …
每一年地球都在行星的前面比行星多转圆周的N分之一,为什么?某行星和地球绕太阳公转的轨道均可视为圆.每 物理 2021-01-29 …