2. 计算机
  3. 设数组a[1..3,1..4]中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[2,3]相对于数组空间首地址的偏移量为(42)。

设数组a[1..3,1..4]中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[2,3]相对于数组空间首地址的偏移量为(42)。

admin2019-01-10  45
问题 设数组a[1..3,1..4]中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[2,3]相对于数组空间首地址的偏移量为(42)。
选项 A、6
B、7
C、8
D、9
答案B
解析 二维数组中的元素可以用两种方式存储：以行为主序(按行存储)或以列为主序(按列存储)。刘于一个m行n列的二维数组，当数组元素以行为主序存储时，首先存储第一行的所有元素，第二行的元素存储在第一行的元素之后，第三行的所有元素存储在第二行的元素之后，依次类推，第m行的元素最后存储。每行的元素按列下标次序从低到高依次存储。同理，以列为主序存储时，先存储第一列的元素，然后是第二列的元素，依次类推，最后是第n列的元素。
   对于二维数组a[L1..H1,L2..H2]，无论采用哪一种存储方式，都可以采用以下通式计算数组中元素a[i,j]在存储空间中的位置为
                             loc(a[i,j])=loc(a[L1,L2))+k*d
   其中，k表示数组中存储在a[i,j]之前的元素数目：d表示每个数组元素占用的存储单元个数。当数组的元素以列为主序存放时，存储在a[i,j]之前的元素数目k为
                              k=(j-L2)*(H1-L1+1)+(i-L1)
   因此对于题目中定义的数组a[1..3,1..4]，以行为主序存放时，a[i,j]((1≤i≤3，1≤j≤4)的地址计算公式为
                    loc(a[i,j])=loc(a[1,1])+((j-1)*3+(i-1))*1=a-4+i+3j
   因此，loc(a[2,3])=a-4+2+3×3=a+7。
转载请注明原文地址:https://kaotiyun.com/show/exVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)