4.
等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为____.
(A) n
(B) (n-1)/2
(C) n/2
(D) (n+1)/2