元素个数则为ji个,所以在上三角中a;前面共有i*n+n-i+1)/2+j-i个非0的元素,这些元 素需要存储在一维数组B[中,且在a;的前面,若一维数组的下标也从0开始,若用B[k]存储 au,则k=i*(n+n-i+1)/2+j-i=(-i2-i+2in)/2+j 即:f1(1)=(-i+2n-1)f2()= 若下标均从1开始,则f()=÷(-i+2n+1)f2()=jc=n 5、(1)p(2)(k,p,h)(3)((c,d))(4)(b)(5)(d) 6、参考上面教材习题解答。 7, Status Print(CrossList &M) for(i=1; i<=M mu; i++) i gpi] while(g)i //将第i行链各结点输出 printf(“(%d,%d,%d)“,q->i,q->j,q->e);//输出一个结点所对应的三元组 g=q-right 8、深度均为4,画图略。 9、&R1=&R1+(i*(i-1)/2+j-1)米=1+4=5元素个数则为 j-i 个，所以在上三角中 aij 前面共有 i*(n+n-i+1)/2+ j-i 个非 0 的元素，这些元 素需要存储在一维数组 B[]中，且在 aij 的前面，若一维数组的下标也从 0 开始，若用 B[k]存储 aij，则 k= i*(n+n-i+1)/2+ j- i =(-i 2 -i+2in)/2+j 即： ( 2 1) 2 ( ) 1 = −i + n − i f i f ( j) = j 2 c=0 若下标均从 1 开始，则 ( 2 1) 2 ( ) 1 = −i + n + i f i f ( j) = j 2 c=-n 5、（1） p （2）（k，p，h） （3）（（c，d）） （4）（b） （5）（d） 6、参考上面教材习题解答。 7、Status Print(CrossList &M) { OLink *p; p=M.rhead; for(i=1;i<=M.mu;i++) { q=p[i]; while(q){ //将第 i 行链各结点输出 printf(“(%d,%d,%d) “,q->i,q->j,q->e); //输出一个结点所对应的三元组 q=q->right; } } } 8、深度均为 4，画图略。 9、&Rij=&R11+(i*(i-1)/2+j-1)*L=1+4=5