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

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

证明一个四边形是否是平行四边形已知一个四边形的两个对角分别相等,求证这个四边形是平行四边形.(不能 数学 2020-05-17 …

若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(56)排序是稳定的。A.归并B 计算机类考试 2020-05-26 …

若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(47)排序是稳定的。A.归并B 计算机类考试 2020-05-26 …

若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种 计算机类考试 2020-05-26 …

已知集合A={1,2,3,.99,100},从A中任取两个元素相加,和是3的倍数的有几种?求详解. 数学 2020-06-03 …

从集合{Z=1+i^2+i^3+...+i^n}中任取两个元素相加,则所得的复数模为根号2的有几个 数学 2020-06-03 …

S(N)中任意两个元素,相继作用的结果仍保持N整数不变,故仍在S(N)中,称之为S(N)中的运算满 物理 2020-06-16 …

有关力的知识,下列说法中错误的是()A.人坐在沙发上,沙发凹下去,这表明力可以改变物体的形状B.只 物理 2020-06-27 …

有关力的知识,下列说法中错误的是()A.力的三要素中有两个要素相同,其作用效果可能相同B.只有一个 物理 2020-07-02 …

如何用Python比较两个列表,并进行合并?如何用Python比较两个列表,并将符合要求的元素放入 其他 2020-07-17 …