单选题

下面关于链表和数组的描述,错误的是(    )。

A

当数据数量不确定时,为了应对各种可能的情况,需要申请一个较大的数组,可能浪费空间;此时用链表比较合适,大小可动态调整。

B

在链表中访问节点的效率较低,时间复杂度为 O(n)。

C

链表插入和删除元素效率较低,时间复杂度为 O(n)。

D

链表的节点在内存中是分散存储的,通过指针连在一起。

赣ICP备20007335号-2