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

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

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

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

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

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

4.问答题有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序结果。（取增量为5，3，1）

5.问答题 已知关键字序列{418，347，289，110，505，333，984，693，177}，按递增排序，求初始堆（画出初始堆的状态）。

418，347，289，110，505，333，984，693，177

6.问答题设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。

7.问答题写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。

8.判断题直接插入排序是不稳定的排序方法。

9.判断题快速排序在所有排序方法中最快，而且所需附加空间也最少。

10.判断题直接选择排序是一种稳定的排序方法。