● 設(shè)數(shù)組a[0..m, l..n]的每個(gè)元素占用1個(gè)存儲(chǔ)單元,若元素按行存儲(chǔ),則數(shù)組元素a[i,j](0≤i≤m,1≤j≤≤)相對(duì)于數(shù)組空間首地址的偏移量為
● 設(shè)數(shù)組a[0..m, l..n]的每個(gè)元素占用1個(gè)存儲(chǔ)單元,若元素按行存儲(chǔ),則數(shù)組元素a[i,j](0≤i≤m,1≤j≤≤)相對(duì)于數(shù)組空間首地址的偏移量為 (32) 。
(32)A.(i+l)*n+j
B.i*n+j-1
C.i*m+j
D.i*(m+l)+j-1
正確答案:試題(32)分析本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。二維數(shù)組元素的存儲(chǔ)布局可以按行安排,也可以按列安排。元素a[i,j]相對(duì)于數(shù)組空間首地址的偏移量計(jì)算方法為:先算出存儲(chǔ)在該元素之前的行數(shù)(或列數(shù)),然后算出在該元素所在行(或列)上排在a[i,j]之前的元素個(gè)數(shù)。根據(jù)以上信息算出存儲(chǔ)在a[i,j]之前的元素個(gè)數(shù),再乘以每個(gè)元素占用的存儲(chǔ)單元個(gè)數(shù)即可。題中數(shù)組元素按行存儲(chǔ),在a[i,j]之前有i行(行號(hào)為0、1、…、i–1)、每行n個(gè)元素,在其所在行,a[i,j]之前有j–1個(gè)元素,因此偏移量為i*n+j–1。參考答
詞條內(nèi)容僅供參考,如果您需要解決具體問(wèn)題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。