國考資訊處理工作室(高考二級資訊處理/高考三級資訊處理/調查局三等/關務人員三等/地方特考三等)

111年檢察事務官三等程式語言

答：

以列為主：

以行為主：

假設 Loc(A[i]) 是位址，α 是陣列的起始位址，每個元素需要 c bytes 的記憶體空間。

(一)以列為主(row-major)：(座標-維下限)×右邊寬度

二維陣列 A[1..3][1..5]，陣列各維度大小分別為 w₁ = 3, w₂ = 5。

Loc(A[2][4]) = α+c×[(2-1)×5+(4-1)]

         = 100+c×8

         = 100+8c

(二)以行為主(column-major)：(座標-維下限)×左邊寬度

二維陣列 A[1..3][1..5]，陣列各維度大小分別為 w₁ = 3, w₂ = 5。

Loc(A[2][4]) = α+c×[(2-1)+(4-1)×3]

         = 100+c×10

         = 100+10c