1、下面关于链表和数组的描述,错误的是( )。
别灰心,再试一次!
【答案】C
【考纲知识点】链表
【解析】
A.正确。链表可以动态调整大小,适合数据数量不确定的情况。B.正确。在链表中访问节点需要遍历,时间复杂度为O(n)。C.错误。链表插入和删除元素效率较高,只需修改指针,时间复杂度为O(1)(在已知位置情况下)。D.正确。链表节点在内存中是分散存储,通过指针连接。
因此,错误的是C。