与顺序表相比,链表的优势是

Question

如题所述

Answer 1

与顺序表相比，单链表的优点是A.可节省存储空间B.便于随机访问表中数据C.删除、插入操作移动节点速度快D.插入、删除操作比较方便.答案D。
顺序表相对于链表的优点是:()。答案:随机存取
链表相对于顺序表的优点是插入、删除方便;缺点是存储密度。答案:小;
与顺序表相比链表有哪些优点?链表可以任意增删，调序，不用在内存移动数据。数据在内存中也不必位于连续空间，长度可以动态变化。
引言顺序表和链表都属于线性表，它们都是用来存储数据的结构。线性表：零个或多个数据元素的有限序列。顺序表即表示线性表的顺序存储，链表即表示线性表的链式存储。顺序表顺序表：顺序表底层是一个数组，它在逻辑上和物理结构上都是连续的。
因为我们可以按照下标进行各种操作，每个元素都是连续存放的。顺序表按位查找的时间复杂度为：O(1)顺序表按值查找的时间复杂度为：O(n)中间插入、中间删除的时间复杂度为：O(n)头插、头删的时间复杂度为：O(n)尾插、尾删的时间复杂度为：O(1)。链表链表：链表是一个由若干节点组成的结构，它在逻辑上是连续的，但在物理结构上是非连续的，或者说，内存上不是紧挨着的。链表按位查找的时间复杂度为：O(n)链表按值查找的时间复杂度为：O(n)链表在找到指定元素的位置后，插入和删除操作的时间复杂度为：O(1)单链表在插入和删除操作时，需要找到前驱域，这也是较为麻烦的。而双向链表的插入和删除操作效率就较为高效，因为双向链表中的每个节点不仅存储了后继域，也存储了前驱域。但显然，双向链表是利用了更多的空间换取了时间。