【数据结构练习题】链表与LinkedList1 A错误:头插不需要遍历链表,与链表长度无关 B错误:尾插不需要遍历链表,因为有一个引用指向了尾结点,可以直接插入 C错误:删除第一个节点也不需要遍历链表 D正确:删除最后一个节点之前,先要把倒数第二个节点找到,因为最后一个节点删除之后,需要将倒数第二个节点的next置为null 故需要遍历链表 因此选择D 2 答案:D 解析:二叉树属于树形结构,不是线性的,队列,链表,顺序表都属于线性表 3 答案:D 解析:链表的插入和删除不是所有情况下都比顺序表快,比如尾插尾删,顺序表的时间复杂度为O(1),并且如