首页 › 答案 › 题库 › 远程教育 › 电大

顺序表M包含i个元素,当在M中删除一个元素时,在等概率情况下,顺序表中元素的平均移动次数为()。

顺序表M包含i个元素,当在M中删除一个元素时,在等概率情况下,顺序表中元素的平均移动次数为()。
A.(n-1)/2
B.(n+1)/2
C.n/2
D.n
正确答案:A