二维数组
2013-03-19 17:43
86 查看
二维数组A[m]
,这是一个m行,n列的二维数组。设a[p][q]为A的第一个元素,即二维数组的行下标从p到m,列下标从q到n,
按“行优先顺序”存储时则元素a[i][j]的地址计算为:
LOC(a[i][j]) = LOC(a[p][q]) + ((i − p) * n + (j − q)) * t
按“列优先顺序”存储时,地址计算为:
LOC(a[i][j]) = LOC(a[p][q]) + ((j − q) * m + (i − p)) * t
存放该数组至少需要的单元数为(m-p+1) * (n-q+1) * t 个字节
二维数组又称为矩阵,行列数相等的矩阵称变方阵。对称矩阵a[i][j] = a[j][i],对角矩阵:n阶方阵的所有非零元素都集中在主对角线上.
,这是一个m行,n列的二维数组。设a[p][q]为A的第一个元素,即二维数组的行下标从p到m,列下标从q到n,
按“行优先顺序”存储时则元素a[i][j]的地址计算为:
LOC(a[i][j]) = LOC(a[p][q]) + ((i − p) * n + (j − q)) * t
按“列优先顺序”存储时,地址计算为:
LOC(a[i][j]) = LOC(a[p][q]) + ((j − q) * m + (i − p)) * t
存放该数组至少需要的单元数为(m-p+1) * (n-q+1) * t 个字节
二维数组又称为矩阵,行列数相等的矩阵称变方阵。对称矩阵a[i][j] = a[j][i],对角矩阵:n阶方阵的所有非零元素都集中在主对角线上.
若二维数组arr[1..M,1..N】的首地址为base,数组元素按列存储且每个元素占用K个存储单元,则元素arr[i,j]在该数组空间的地址为 (21)。(21) A. base+((i-1)*M+j-1)*K B.base+((i-1)*N+j-1)*KC.base+((j-1)*M+i-1)*K D.base+((j-1)*N+i-1)*K 为什么选C
相关文章推荐
- 2014年美团校招之——二维数组逆时针旋转45度后打印
- 二维数组中的查找
- 二维数组中的查找
- java二维数组的长度
- [C++]二维数组还是一维数组?
- 打散一个二维数组的方法
- 用C语言分配动态二维数组(结构体实现)
- 根据数组中某个两个值作为键、并把数组中同时存在该两个字段值的数组值累加、组合成二维数组
- 二维数组中查找
- 二维数组的定义方式与细节
- List和二维数组之间转化及初始化
- 二维数组的定义内存图解
- 【原创】只学到二维数组和结构体,不用链表也能写一个C贪食蛇?(一)
- 算法题之-二维数组元素查找
- 二维数组,字符串数组,多维数组
- 动态申请二维数组
- 一维数组和二维数组
- 静态二维数组
- 设置组的头视图标题和尾视图标题【表视图的二维数组】
- 指针引用二维数组