数据结构考研分类复习真题 第五章 答案[19]

．将上面题的等式进一步整理为

k=（n+/）ii/+jn

则得f（i）=（n+/）ii/f（j）=jc=n

（）将对称矩阵对角线及以下元素按行序存入一维数组中结果如下

（）因行列表头的行列域值用了和下面十字链表中行和列下标均从开始

注上侧列表头Hi和左侧行表头Hi是一个（即HHH和H）为了清楚画成了两个

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []