单选题：以下说法错误的是( )。

以下说法错误的是( )。 @[D](2)

A. 顺序表无需为表示结点间的逻辑关系而增加额外的存储空间
B. 线性表采用链式存储结构时不必事先估计存储空间的大小
C. 顺序表的插入操作时间主要耗费在移动元素上，在等概率下平均需要移动一半的元素
D. 求表长、定位这两种运算采用链式存储结构时实现的效率要比采用顺序存储结构的效率高




A.顺序表无需为表示结点间的逻辑关系而增加额外的存储空间
B.线性表采用链式存储结构时不必事先估计存储空间的大小
C.顺序表的插入操作时间主要耗费在移动元素上，在等概率下平均需要移动一半的元素
D.求表长、定位这两种运算采用链式存储结构时实现的效率要比采用顺序存储结构的效率高


答案：D