企源知识库

下列关于线性表的顺序实现和链接实现特点的描述，错误的是
A、顺序表不需要预先分配存储空间
B、单链表的指针域需要占用额外空间
C、对于定位运算，顺序表和单链表上的实现算法的时间复杂度相同
D、对于插入、删除运算，在顺序表和链表中，都需要进行定位
【正确答案】：A