在一个长度为n的线性表中插入一个元素,以下说法中不正确的是( )。A.最好情况下需
题型:单项选择题
问题:
在一个长度为n的线性表中插入一个元素,以下说法中不正确的是( )。
A.最好情况下需要移动的数据元素数目为0
B.最坏情况下需要移动的数据元素数目为n
C.在平均情况下需要移动的数据元素数目为n/2
D.最坏情况下需要移动的数据元素数目为n/2
在一个长度为n的线性表中插入一个元素,以下说法中不正确的是( )。
A.最好情况下需要移动的数据元素数目为0
B.最坏情况下需要移动的数据元素数目为n
C.在平均情况下需要移动的数据元素数目为n/2
D.最坏情况下需要移动的数据元素数目为n/2