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

三对角矩阵按行存储k=(i)+j (<=ij<=n)

(k=i(i)/+j) (<=ij<=n)

非零元很少(t<<m*n)且分布没有规律

节省存储空间

上三角矩阵中主对角线上第r(?r?n) 行有nr+个元素aij所在行的元素数是ji+所以元素在一维数组的下标k和二维数组下标关系:k=((i)*(ni+))/+(ji+)=(i)(ni)/+j (i?j)

i(i)/+j

线性表

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