已知具有n个元素的一维数组采用顺序存储结构,每个元素占k个存储单元,第一个元素的地址为LOC(a1),那么,LOC(ai

题目
填空题
已知具有n个元素的一维数组采用顺序存储结构,每个元素占k个存储单元,第一个元素的地址为LOC(a1),那么,LOC(ai)=()
参考答案和解析
正确答案: LOC(a1)+(n-1)k
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设有二维数组A[0…9][0…19],其每个元素占两个字节,数组按列优先顺序存储,第一个元素的存储地址为100,那么元素A[6,6]的存储地址为__________。


正确答案:
232
二维数组A[0…m][0…n]数据按行优先顺序存储时,下界为0时元素aij的地址计算公式为:LOC(aij)=LOC(a00)+D×(m+1)+i]×d。所以本题中元素的存储地址为100+[6×10+6]×2=232。

第2题:

设顺序表第一个元素X的存储地址loc(X)为基地址,则第I个元素Y的存储地址为()

A、loc(X)+(I-1)*l,其中l为每个元素的大小

B、loc(X)+I*l,其中l为每个元素的大小

C、loc(X)+(I+1)*l,其中l为每个元素的大小

D、(I-1)*l,其中l为每个元素的大小


参考答案:A

第3题:

设二维数组a[0…m-1][0…n-1]按列优先顺序存储在首地址为LOC(a[0][0])的存储区域中,每个元素占d个单元,则a[i][j]的地址为()

A.LOC(a[0][0])+(j×n+i)×d

B.LOC(a[0][0])+(j×m+i)×d

C.LOC(a[0][0])+((j-1)×n+i-1)×d

D.LOC(a[0][0])+((j-1)×m+i-1)×d


参考答案:B

第4题:

设有二维数组A[1..8, 1..10],其每个元素占 4个字节,数组按列优先顺序存储,第一个元素的存储地址为 200,那么元素A[3,4]的存储地址为

A)292

B)304

C)328

D)396


正确答案:B

第5题:

设有二维数组A7×8,每个数据元素占8个字节存储单元,顺序存放,A第一个元素A0,0的存储地址为1000,数组A的最后一个元素A6,7的存储地址为()。

A.1024

B.1440

C.1448

D.1432


正确答案:B

第6题:

( 4 )按列优先顺序存储二维数组 A mn 的元素,设每个元素占用 1 个存储单元,则计算元素 a ij的地址的公式为 Loc(a ij ) = Loc(a 11 ) + (j-1 ) × m + 【 4 】 。


正确答案:

第7题:

已知具有n个元素的一维数组采用顺序存储结构,假设每个元素占k个存储单元,若第一个元素的地址为LOC(a1),那么第1今元素地址LOC(ai)= ______。


正确答案:LOC(a1)+k*(I-1)
LOC(a1)+k*(I-1) 解析:对顺序存储结构中存储的元素,第I+1个元素的存储位置与第1个元素存储位置满足关系LOC(ai+1)=LOC(ai)+k,根据该递归公式,可得到LOC(ai)=LOC(a1)+k*(I-1)。

第8题:

设C数组A[20][10]每个元素占2个存储单元,且第1个元素的首地址为2000,则元素A[8][9]的存储地址为()。


参考答案:2178

第9题:

二维数组A[m,n]按行序为主序存放在内存,每个数组元素占1个存储单元,则元素aij的地址计算公式是( )。

A.LOC(aij)=LOC(a00)+[(i-1)*m+(j-1)]

B.LOC(aij)=LOC(a00)+[(j-1)*m+(i-1)]

C.LOC(aij)=LOC(a00)+[(i-1)*n+(j-1)]

D.LOC(aij)=LOC(a00)+[(j-1)*n+(i-1)]


正确答案:C
解析:按行为主序存放,aij距离a00共(i-1)*n+(j-1)个元素,共(i-1)*n+(j-1)个存储单元。设a00的地址为LOC(a00),则aij地址LOC(aij)LOC(aoo)+[(i-1)*n+(j-;)]。

第10题:

二维数组A[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素A[3][4]的存储地址为1000,则元素A[4][3]的存储地址为 ( )

A.1020

B.1024

C.1036

D.1240


正确答案:A
解析:由题意可知,自A[3][4]的存储地址1000起共存放了5个元素(即A[3][4]、A[3][5]、A[4][0]、A[4][1]和A[4][2])后,才开始存放A[4][3],所以A[4][3]的存储地址为1000+5×4=1020。

更多相关问题