单项选择题

在一个长度为n的线性表中插入一个元素,以下说法中不正确的是( )。

A) 最好情况下需要移动的数据元素数目为0
B) 最坏情况下需要移动的数据元素数目为n
C) 在平均情况下需要移动的数据元素数目为n/2
D) 最坏情况下需要移动的数据元素数目为n/2