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

Question

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

A．n/2

B．(n-1)/2

C．(n+1)/2

D．n

Answer 1

正确答案：B
解析：对长度为n的顺序线性表进行删除元素的操作，删除第i个元素移动元素的个数为n-i。如果删除每一个元素的概率相同，则概率为1/n，所以插入一个元素移动(n-1)/2。