在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）

填空题在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）

1.填空题在单链表中，除了首元结点外，任一结点的存储位置由（）指示。

2.填空题顺序表中逻辑上相邻的元素的物理位置（）相邻。单链表中逻辑上相邻的元素的物理位置（）相邻。

3.填空题在顺序表中访问任意一结点的时间复杂度均为（），因此，顺序表也称为（）的数据结构。

4.填空题向一个长度为n的向量中删除第i个元素（1≤i≤n）时，需向前移动（）个元素。

5.填空题向一个长度为n的向量的第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动（）个元素。

6.填空题线性表中结点的集合是（）的，结点间的关系是（）的。

7.填空题在顺序表中插入或删除一个元素，需要平均移动（）元素，具体移动的元素个数与（）有关。

8.填空题在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

9.填空题线性结构中元素之间存在（）关系，树形结构中元素之间存在（）关系，图形结构中元素之间存在（）关系。

10.问答题对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

(1) 希尔、快速、堆、归并
(2) 归并