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

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

题目

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

A.n/2

B. (n-1)/2

C.(n+1)/2

D.n

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

某工人师傅要将两根长15CM的钢条都按3:2的长度折弯,然后摆成一个首尾相接的平行四边行,这个平行 数学 2020-04-27 …

在平行四边形ABCD中,AB等于3,BC等于5,AC的垂直平分线叫AD于点E,则三角形CDE的周长 数学 2020-05-13 …

一个平行四边形的周长是50,面积是五十倍的根号三.且一个内角为六十度,求这个平行四边形一组邻边的长 数学 2020-05-20 …

蚂蚁爬行问题一只蚂蚁从原点出发他第一次向右爬了1个单位长度第二次接着向左爬行2个单位长度第三次又向 数学 2020-06-04 …

一人以每分钟60米的速度沿铁路步行一个人以每分钟60米的速度沿铁路边步行,一列长144米的客车对面 数学 2020-06-06 …

一只蚂蚁从原点O出发,他先向右爬行4个单位长度,到达A点,又向右爬行2个单位长度,到达B点,然后像 数学 2020-06-06 …

只蚂蚁从原点O出发,他先向右爬行2个单位长度,到达A点,又向右爬行3个单位长度,到达B点,然后像左 数学 2020-06-06 …

4*4小正方形的边长为1个单位长度,4*4小正方形的边长为1个单位长度,每步只能走一个单位长度或2 数学 2020-06-13 …

4*4小正方形的边长为1个单位长度,每个小正方形的边长为1个单位长度,每步只能走一个单位长度或2个 数学 2020-06-27 …

数学题目(1)一只蚂蚁从数轴上的原点出发,它先向右爬行1个单位长度,然后向左爬行2个单位长度,接着 数学 2020-07-13 …