多选题

题1

4.关于链表，以下说法正确的是 （BC ）

A需经常修改线性表Ｌ中的结点值适合采用链式结构

B需不断对线性表Ｌ进行删除插入适合采用链式结构

C带头结点的单链表，在表的第一个元素之前插入一个新元素与链表长度无关

D删除单链表中的最后一个元素，与链表长度无关

解析：

A.如果需要经常修改线性表中的节点值，适合用顺序存储，因为顺序存储可以通过下标进行访问时间复杂度是O（1）

D.删除链表的最后一个节点需要将链表的倒数第二个节点指向null，所以需要遍历链表找到倒数第二个节点，所以与链表的长度有关 而在链表的第一个元素前插入一个新的元素是与链表的长度无关的

题二：

5.便于插入和删除的容器是（）

A.list

B.vector

C.map

D.set

正确答案：ACD

你的答案：ABCD

解析：

A.list的底层结构是双链表，便于删除和插入操作

B.vector的底层结构是数组所以不便于删除和插入操作

C。map和set都是STL库中的关联容器，支持快速增删