设顺序表的长度为n 并设从表中删除元素的概率相等。则在平均情况下 从表中删除一个元素需移动的元
已帮助 人
设顺序表的长度为n,并设从表中删除元素的概率相等。则在平均情况下,从表中删除一个元素需移动的元素个数是()
A.(n-1)/2
B.n/2
C.n(n-1)/2
D.n(n+1)/2

回答
共1条回复-
(n-1)/2
