[单选题]

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

A.最好情况下需要移动的数据元素数目为0

B.最坏情况下需要移动的数据元素数目为n

C.在平均情况下需要移动的数据元素数目为n/2

D.最坏情况下需要移动的数据元素数目为n/2

参考答案与解析:

相关试题

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