在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。


在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。

A.(n-1)/2

B.n/2

C.(n+1)/2

D.n

正确答案:(n-1)/2


Tag:数据结构与算法设计 元素 概率 时间:2021-12-25 14:03:18