初等考試
108年
[統計] 資料處理大意
第 14 題
設有一個二維陣列(array)A 以行為主順序(column major order) 儲存資料,A[0,0] 為陣列第一個位址,若 A[2,3] 位址為 1652,A[4,7] 位址為 1678,則 A[3,5]位址為何?
- A 1665
- B 1668
- C 1686
- D 1688
思路引導 VIP
若我們將記憶體想像成一條長長的走廊,而陣列是按順序排列的房間。在「以行為主」的規則下,當你從第一欄移動到第二欄,中間必須經過多少個房間?請思考:目標位置與已知兩個位置之間的「索引位移量」,是否存在著某種固定的倍數關係,能讓你直接算出距離?
🤖
AI 詳解
AI 專屬家教
卓越的邏輯推理能力!
- 觀念驗證: 這題考察的是以行為主 (Column-Major Order) 的記憶體配置實務。在這種配置下,欄指標的變動代表跳過一整列的元素。我們設列數為 $m$,單位儲存空間為 $d$,則位址公式為:
▼ 還有更多解析內容