早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对长串为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-04-26 …
如果线段AB=13㎝MA+MB=17㎝下列说法正确的是()A.M点在线段AB上B.M点在如果线段A 其他 2020-04-27 …
在CDR12中刻刀具怎么用?像1个矩形框要删一条线(或半条线)要如何操作, 其他 2020-05-17 …
几何画板我作了一个三角形过一个顶点做对边的垂线交对边于一点由于做的是直线,我在交点处点了一个点随后 数学 2020-05-22 …
英语翻译纸浆的洗涤是浆场操作线上最常用的操作单元.它可以用于蒸煮后本色浆的洗涤,以回收黑液.还可以 英语 2020-05-23 …
矩形线圈的长L=8cm,宽W=5cm,线圈平面和磁场平行,磁感应强度B=0.15T.(1)如果线圈 物理 2020-06-21 …
下列说法正确的是[]A.如果线段AB与线段CD不相交,则线段AB与CD平行.B.两条直线被第三条直 其他 2020-07-23 …
英语翻译{青色为操盘线,洋红色为界点线.操盘线要上穿界点线入}买线:=EMA(C,2);卖线:=E 数学 2020-07-23 …
如图所示,线段AB上的点数与线段的总数有如下关系:如果线段AB上有3个点时,线段总数共有3条,如果 其他 2020-07-25 …
下面的判断是否正确?请说明理由.(1)如果a>b,b≥c,那么a≥c(2)已知线段AB=5cm,线段 数学 2020-11-02 …