[单选题]

顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是,( )。

A.N/2

B.1og2N

C.N

D.N(N-1)/2

参考答案与解析: