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

对长串为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的顺序线性表进行删除...的网友还看了以下:

Krohn用小鼠进行皮肤移植实验,以此来探讨细胞衰老的原因.他将小鼠的皮肤移植到子一代个体的身上, 语文 2020-04-08 …

Krohn用小鼠进行皮肤移植实验,以此来探讨细胞衰老的原因.他将小鼠的皮肤移植到子一代个体的身上, 语文 2020-04-08 …

如果通过平移直线得到的图象,那么直线必须().A.向上平移5个单位B.向下平移5个单位C.向上平移 数学 2020-05-13 …

如果通过平移直线得到的图象,那么直线必须().A.向上平移5个单位B.向下平移5个单位C.向上平移 数学 2020-05-13 …

位移是表示位置变化的物理量,但位移是不是表示位置改变的物理量呢?也就是说位移是表示位置改变的物理量 物理 2020-05-16 …

在结构化分析方法中,用状态迁移图表达系统或对象的行为。在状态迁移图中,由一个状态和一个事件所决定的下 计算机类考试 2020-05-31 …

一张桌子的高度是一百分之八十一.一张桌子的高度是长度的一百分八十.一那个表示具体数量.那个表示倍比 数学 2020-06-02 …

1)分解反应中怎么用单线桥来表示电子转移个数比如2KClO3=2KCl+3O22)两种物质反应,同 化学 2020-06-11 …

路程是指什么,它取决于什么.位移是表示什么的物理量.有向线段的方向表示位移的什么有向线段的长度表示 物理 2020-06-12 …

图一到图二只移动了其中的三个三角形,请问是移动了哪三个三角形?请你移一移.△△△△△△△△△△△△ 数学 2020-06-18 …