二维数组按行优先存储时，元素a[i][j]的地址计算公式是LOC(a[i][j]) = LOC(a[0][0]) + (i * 列数 + j) * 元素大小。这是因为在按行优先存储的情况下，每一行的元素是连续存储的，因此需要先计算前面i行的元素个数，再加上当前行的j个元素。因此，正确答案是A。选项B、C和D的公式都不正确。