2006-1程序员考试试题 ·对于二维数组a[0.4,1.5],设每个 元素占1个存储单元,且以行为主序 存储,则元素a[2,1]相对于数组空间 起始地址的偏移量是 (也就是 a[21]前面的元素个数*单位长度) A.5 B.10 C.15 D.25
2006-1 程序员考试试题 ⚫ 对于二维数组a[0.4,1.5],设每个 元素占1个存储单元,且以行为主序 存储,则元素a[2,1]相对于数组空间 起始地址的偏移量是_ 。 (也就是 a[21]前面的元素个数*单位长度 ) A.5 B.10 C.15 D.25
本题二维数组a[0.4,1.5]行下标从0开始,列 下标从1开始。数组第一个元素是a[01们 ·a[01]a[02]a[03]a[04]a[05] ●a11]a[12]a[13]a[14]a[15] ·a[21]a[22]a[23]a[24]a[25] ·a[31]a[32]a[33]a[34]a[35] ·a41]a[42]a[43]a[44]a45] ■以行为主序存储,a[21]前面的元素个数一共有10个, 每个元素的单位长度是1,10*1=10, 所以元素[2,1]相对于数组空间起始地址的偏移量是10
本题二维数组a[0.4,1.5]行下标从0开始,列 下标从1开始。数组第一个元素是a[01]。 ⚫ a[01] a[02] a[03] a[04] a[05] ⚫ a[11] a[12] a[13] a[14] a[15] ⚫ a[21] a[22] a[23] a[24] a[25] ⚫ a[31] a[32] a[33] a[34] a[35] ⚫ a[41] a[42] a[43] a[44] a[45] ◼以行为主序存储,a[21]前面的元素个数一共有10个, 每个元素的单位长度是1, 10*1=10, 所以元素a[2,1]相对于数组空间起始地址的偏移量是10
5.3矩阵的压缩存储 矩阵(Matriⅸ)是数值程序设计中经常用到的数学模型 A3x4- 9 、0 7 B3x4= 5 -2 5 8 6 3 .0 4 7 求A+B
矩阵(Matrix)是数值程序设计中经常用到的数学模型 B3x4= 5 -2 7 5 8 6 -1 3 0 8 4 7 5.3 矩阵的压缩存储 A3x4= 5 -2 8 4 9 4 -1 9 0 7 2 1 求A + B
。在编程时,简单而又自然的方法,是 将矩阵元素存储到一个二维数组中。 ·但是在一些特殊矩阵中,元素呈某种规律分 布或者矩阵中有大量的零元素,如果仍用二 维数组存,会造成极大的浪费,尤其是处理 高阶矩阵的时候。 。为了节省存储空间,我们可以对这类矩阵进 行压缩存储
⚫ 在编程时,简单而又自然的方法,是 将矩阵元素存储到一个二维数组中。 ⚫但是在一些特殊矩阵中,元素呈某种规律分 布或者矩阵中有大量的零元素,如果仍用二 维数组存,会造成极大的浪费,尤其是处理 高阶矩阵的时候。 ⚫ 为了节省存储空间, 我们可以对这类矩阵进 行压缩存储