关于链表的描述,以下哪项是错误的?
答案解析
链表中的节点在内存中是非连续存储的,这是链表的一个基本特性,因此选项A是正确的。链表支持高效的插入和删除操作,因为不需要移动元素,只需改变指针的指向,所以选项C也是正确的。链表可以有多个指针域,例如双向链表就有两个指针域,分别指向前驱和后继节点,因此选项D也是正确的。选项B是错误的,因为链表不支持高效的随机访问,访问链表中的元素需要从头节点开始逐个遍历,时间复杂度为O(n)。
正确答案:B