帮忙作一下数据结构的题填空题：循环单链表与非循环单链表的主要不同是_____.S(n) 表示_________.在采用顺

帮忙作一下数据结构的题
填空题：
循环单链表与非循环单链表的主要不同是_____.
S(n) 表示_________.
在采用顺序存储结构的线性表中逻辑上相邻的元素物理位置______紧邻.
单链表中逻辑上相邻的物理位置_______紧邻.
在一颗二叉树中,假定度为2的结点有5个,度为1的结点有6个,则叶子结点数有_____个.
简答题
1、已知一棵二叉树的前序遍历序列和中序遍历序列分别是ABCDEFGHIJ和BCDAFEHJIG试给出该二叉树的后序遍历序列.
2、以关键码序列{503,087,512,061,908,170,897,275,653,426}为例,手工执行以下排序算法,写出每一趟排序结束是的关键码序列.
1）直接插入排序；
2）希尔排序（增量d[1]=5)；
3）快速排序；
4）堆排序；
5）归并排序；
6）基数排序；
3、设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为多少?
对下面的递归算法写出调用test(3)的调用过程和调用结果.
status test(int w)
{ if (w>0) {
printf(w);
test(w-1);
test(w-1);
}
}//test