关于链表,以下说法正确的是:

答案解析

链表中的元素在内存中不是连续存储的,每个元素包含数据和指向下一个元素的指针,因此选项A错误,选项B正确。链表不支持随机访问,因为要访问某个元素必须从头开始遍历,所以选项C正确。链表的插入和删除操作时间复杂度为O(1),但这仅适用于已知插入或删除位置的情况,因此选项D的说法不完全准确。
正确答案:B
随机推荐
开始刷题