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