数据结构第五章数组复习题(精品·公开课件).pptVIP

第5章 数组 数组在低下标优先的存储结构中地址的计算； 特殊矩阵进行压缩存储的下标转换； 练习要点： 5.2 假设以低下标优先存储整数数组A9×3×5×8 时，第一个元素的字节地址是100，每个整数占4个字节，问下列元素的存储地址是什么？ (2) a1111 (3) a3125 题目分析： 根据 4 维数组数据元素存储位置的映象关系: Loc(a1111) = 100 + (1×3×5×8 + 1×5×8 + 1×8 + 1)×4 = 100 + (120 + 40 + 8 + 1) ×4 = 776 Loc(a3125) = 100 + (3×3×5×8 + 1×5×8 + 2×8 + 5) ×4 = 100 + (360 + 40 + 16 + 5) ×4 = 1784 5.8 假设一个2m×2m的准对角矩阵，按照行优先的顺序存放在数组B[4m]中，使得B[k] = aij，写出用 i, j 表示 k 的下标变换公式。 题目分析： 计算 k 关键计算在B[k]前有多少个元素，也就是在矩阵中，元素 ai,j 之前有多少个元素。 在准对角矩阵中，每行元素为 2 个。所以，第 i 行前有2i-2 个元素； 在第 i 行中，第 j 列的元素前有0 ~ 1个元素：j 为奇数时，前面有 0 个元素；j 为偶数时，前面有 1 个元素。 表达式中没有 j，进行转换。 对于 i =