在按行优先存储的二维数组中，元素aij的存储地址计算公式为LOC(aij) = LOC(a00) + (i × b2 + j) × L。从这个公式可以看出，元素aij的存储地址与数组的起始地址LOC(a00)、元素aij的行索引i和列索引j有关。然而，数组的总行数b1并不直接影响元素aij的存储地址计算，因为公式中使用的是列数b2而不是行数b1。因此，选项D是正确的，即元素aij的存储地址与数组的总行数b1无关。