下面关于链表和数组的描述,错误的是( )。
当数据数量不确定时,为了应对各种可能的情况,需要申请一个较大的数组,可能浪费空间;此时用链表比较合适,大小可动态调整。
在链表中访问节点的效率较低,时间复杂度为 O(n)。
链表插入和删除元素效率较低,时间复杂度为 O(n)。
链表的节点在内存中是分散存储的,通过指针连在一起。