表长为n的顺序存储的线性表,当删除任意一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()

表长为n的顺序存储的线性表,当删除任意一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()

A.(n 1)/2

B.n

C.n/2

D.(n-1)/2

正确答案:A

猜你喜欢