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

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

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

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

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

对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均...

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