按行优先存储的二维数组中，同一行中的元素在存储空间上是连续的，这是正确的描述，因此选项B正确。数组元素的存储顺序与它们在数组中的逻辑顺序一致，这也是正确的，因此选项A正确。不同行之间的元素在存储空间上也是连续的，这是按行优先存储的特点，因此选项C也是正确的。然而，数组的存储效率实际上与数组的行数和列数有关，因为行数和列数决定了数组的总大小，从而影响存储空间的分配和访问效率，因此选项D的描述是错误的。