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

别灰心,再试一次!

💡 真题解析

【答案】C

【考纲知识点】链表

【解析】

A.正确。链表可以动态调整大小,适合数据数量不确定的情况。
B.正确。在链表中访问节点需要遍历,时间复杂度为O(n)。
C.错误。链表插入和删除元素效率较高,只需修改指针,时间复杂度为O(1)(在已知位置情况下)。
D.正确。链表节点在内存中是分散存储,通过指针连接。

因此,错误的是C。