顺序表:使用连续的存储空间,可以快速存取任一指定序号的元素,并在最后进行插入和删除操作,时间复杂度为O(1)。 双链表:每个节点包含前驱和后继指针,可以快速存取任一指定序号的元素,但插入和删除操作需要修改指针,稍慢于顺序表。 带头结点的双循环链表:每个节点包含前驱和后继指针,可以快速存取任一指定序号的元素...
5.若某线性表最常用的操作是存取任指定序号的元素和在最后进行插入和删除运算,则利用存储方式最节省时间A顺序表B双链表C带头结点的双循环链表