首页
下列关于线性表的顺序实现和链接实现特点的描述,错误的是
2024-07-27 11:30:52
数据结构导论(02142)
下列关于线性表的顺序实现和链接实现特点的描述,
错误
的是
A、顺序表不需要预先分配存储空间
B、单链表的指针域需要占用额外空间
C、对于定位运算,顺序表和单链表上的实现算法的时间复杂度相同
D、对于插入、删除运算,在顺序表和链表中,都需要进行定位
【正确答案】:A
上一篇:
线性表采用链表存储结构时,内存中可用存储单元的地址
下一篇:
双向循环链表(非空表)中,头结点的prior指向