假设删除长度为n的顺序表中的每个元素的概率相同,则删除一个元素平均要移动的元素个数是()。

假设删除长度为n的顺序表中的每个元素的概率相同,则删除一个元素平均要移动的元素个数是()。

A.n

B.(n 1)/2

C.(n-1)/2

D.n/2

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

猜你喜欢