6.若顺序表存贮于数组s中，表头指针h，表长为n，则第i个接点的地址是       。
7.交换排序算法的时间效率最快时可能为        。
8.在单链表中设置表头结点的作用是在插入和删除操作时不必                    。
9.已知h是一个不带头结点的单链表，在表首插入结点p的操作是                  。
10.在一棵树中没有前缀结点的是                  。
大题：
11.已知顺序表存放在整型数组S中，表头指针为h，表长为n，写出函数sum(s,h,n)，统计该顺序表的元素值的和。
12.已知两个单链表的结点结构同为data和link，表头指针分别为h1、h2，写出函数link(t,h1,h2)，将其链接成h1在后的循环链表，t指向该循环链表的表尾。
13.设一个带表头结点的单链表中所有元素的值按绝对值递增顺序排列，试写出算法soft(r) ，将该链表排序。
14.已知二叉排序树的根指针t。写出函数find_max(t),返回二叉排序树t的最大结点值。
[em10]