对于二维数组a[1…N,1…N]中的一个元素a[i,j](1≤i,J≤N),存储

考试题库2022-08-02  51

问题 对于二维数组a[1…N,1…N]中的一个元素a[i,j](1≤i,J≤N),存储在a[i,j]之前的元素个数(  )。A.与按行存储或按列存储方式无关B.在i=j时与按行存储或按列存储方式无关C.在按行存储方式下比按列存储方式下要多D.在按行存储方式下比按列存储方式下要少

选项 A.与按行存储或按列存储方式无关
B.在i=j时与按行存储或按列存储方式无关
C.在按行存储方式下比按列存储方式下要多
D.在按行存储方式下比按列存储方式下要少

答案 B

解析 本题考查数组元素的存储
二维数组A[1…n,1…n]的元素布局如下:
a[1,1]a[1,2]…a[1,j]…a[1…n]
a[2,1]a[2,2]…a[2,j]…a[2...n]
...
...
...
a[i,1]a[i,2]…a[I,j]…a[i...n]
...
...
...
a[n,1]a[n,2]…a[n,j]…a[n…n]

在按行存储方式下,a[i,j]之前的元素个数为(i-1)*N+j-1;在按列存储方式下,a[i,j]之前的元素个数为(j-1)*N+i-1。若i=j,在a[i,j]是主对角线上的元素,显然(i-1)*N+j-1与(j-1)*N+i-1相等。若i<j,则a[i,j]是上三角区域的元素;i>j,则a[i,j]是下三角区域的元素,这两种情况下,存储在a[i,j]之前的元素个数分别为(i-1)*N+j-1和(j-1)*N+i-1,其大小关系依赖于i和j的具体取值。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2419751.html

最新回复(0)