单选题
已知有一维数组A[0..m*n-1],若要对应为m行、n列的矩阵,将元素A[k](O≤k<m*n)表示成矩阵的第i行、第j列的元素(0≤i<m,0≤j<n),则下面的对应关系是______。
A.i=k/n,j=k%m B.i=k/m,j=k%m
C.i=k/n,j=k%n D.i=k/m,j=k%n
【正确答案】
C
【答案解析】[解析] 本题是求一维数组向二维数组转化的问题。最简单的方法是把数组A的第0~n-1共n个元素放到数组B的第一行,数组A的第n~2n-1共n个元素放到数组B的第二行中,依次类推,数组A的最后n个元素放到数组B的最后一行中。
求A[k]在数组B中的位置,应先确定A[k]处在哪一行,显然应该是k/n行;然后再确定处在k/n行的哪一列,显然是k%n。