表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均个数为()

8 查阅

表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均个数为()

A.(n-1)/2

B.(n+1)/2

C.n/2

D.n

参考答案:

答案:A

知识竞赛