数据结构作业 试描述头指针、头结点、开始结点的区别，并说明头指针和头结点的作用。头指针：存放链表首地址的指针变量。头结点：链表的开始结点之前的一个同类型结点。开始结点：链表的第一个元素所在的结点。头指针的作用：用于确定链表的地址。头结点的作用：方便于处理开始结点的操作和处理其它结点的操作保持一致，也方便于处理空表的操作和处理非空表的操作保持一致。2.2 有哪些链表可由一个尾指针来唯一确定？即从尾指针出发能访问链表上任何一个结点。单循环链表，双链表，双循环链表2.3 设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试写一算法，将x插入到线性表的适当位置上，以保持线性表的有序性。并且分析算法的时间复杂度。define arrsize 100int InsertOrder(int A[]，int elenum，int x){ int i=elenum-1；if(elenum=arrsize)/在顺序表上进行插入操作必须先判满{ printf(“full”)；return 0；}while(i>；=0&A[i]>；x){ A[i+1]=A[i]；i-；}/从后往前进行比较，比较的同时完成移动A[i+1]=x；elenum+；return elenum；返回变化之后的表长}/本题也可以先进行比较，比较的结果就是找到了插入的合适位置，然后再完成插入操作。但这样做比较耗时。假设n=。
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为？求解释
为什么用抽象数据类型描述数据结构，半小时内给正确答案，奖励10分，坐等 为什么用抽象数据类型描述数据结构，半小时内给正确答案，奖励10分，坐等 数据结构和算法是计算机编程的。
各种排序算法所需辅助空间是多少？ 1、所有的简单排序方法（包括：直接插入、起泡和简单选择）和堆排序的空间复杂度为O(1)；2、快速排序为O(logn)，为栈所需的辅助空间；3、归并排序所需辅助空间最多，其空间。
