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

．一维数组属于特殊的顺序表和有序表的差别主要在于有序表中元素按值排序（非递增或非递减）而一维数组中元素没有按元素值排列顺序的要求

．n(n+)/（压缩存储） 或n（不采用压缩存储）

．LOC（A[ij]）=LOC（A[]）+[（i）*+（j）]× （按行存放）

LOC（A[ij]）=LOC（A[]）+[（j）*+（i）]× （按列存放）

．n阶下三角矩阵元素A[i][j]（<=ij<=ni>=j）第列有n个元素第j列有nj+个元素第列到第j列是等腰梯形元素数为(n+(nj+)(j)/而aij在第j列上的位置是为ij+所以n阶下三角矩阵A按列存储其元素aij在一维数组B中的存储位置k与i和j的关系为

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

．三对角矩阵第一行和最后一行各有两个非零元素其余每行均有三个非零元素所以共有n个元素

（）主对角线左下对角线上的元素下标间有i=j+关系k与i和j的关系为k=(i);主对角线上元素下标间有关系i=jk与i和j的关系为k=(i)+; 主对角线右上那条对角线上元素下标间有关系i=jk与i和j的关系为k=(i)+综合以上三等式有k=(i)+j (<=ij<=n |ij|<=)

（）i=k/+（≤k≤n） // k/取小于k/的最大整数下同

j=k(i)=k(k/)=k%+k/

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