简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数...

问答题简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。

1.问答题 完成从一维数组A[n]上进行快速排序的递归算法。

三根横线上依次填入的是：

2.问答题 已知一组元素的排序码为：
（46，74，16，53，14，26，40，38，86，65，27，34）
利用归并排序的方法写出每一趟二路归并排序后的结果。

3.问答题 已知一组元素的排序码为：
（46，74，16，53，14，26，40，38，86，65，27，34）
利用快速排序的方法写出每一层划分后的排列结果，并画出由此快速排序得到的二叉搜索树。

4.问答题 已知一组元素的排序码为：
（46，74，16，53，14，26，40，38，86，65，27，34）
利用堆排序的方法写出在构成初始堆和利用堆排序的过程中，每次筛运算后的排列结果，并画出初始堆所对应的完全二叉树。

5.问答题 已知一组元素的排序码为：
（46，74，16，53，14，26，40，38，86，65，27，34）
利用直接选择排序方法写出每次选择和交换后的排列结果。

6.问答题 已知一组元素的排序码为：
（46，74，16，53，14，26，40，38，86，65，27，34）
利用直接插入排序的方法写出每次向前面有序表插入一个元素后的排列结果。

7.填空题假定一组记录的排序码为（46，79，56，38，40，80），对其进行归并排序的过程中，第二趟归并后的结果为（）。

8.填空题对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。

9.填空题在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。

10.填空题在二路归并排序中，对n个记录进行归并的趟数为（）。