线性表(a n,a2,…’an)中,每个元素占c个存储单元,m为al的首地址,则铡帧序方式存储线性表,a9的存储地址是(

题目
填空题
线性表(a n,a2,…’an)中,每个元素占c个存储单元,m为al的首地址,则铡帧序方式存储线性表,a9的存储地址是()
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

已知线性表的每个元素占2个字节,它的第5个元素在内存中的存储地址是1005,那么它的第2个元素在内存中的存储地址是________。


正确答案:
999

第2题:

某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址为

A.248

B.247

C.246

D.244


正确答案:D
解析:设线性表牛的第一个数据元素的存储地址(指第一个字节的地址,即首地址)为ADR(a1),每个数据元素占k个字节,则线性表中第i个元素在计算机存储空间的存储地址为: ADR(ai)=ADR(a1)+(i-1)k因此,ADR(a12)=200+(12-1)×4=244。

第3题:

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


参考答案:2178

第4题:

二位数组A[10....20][5....10]采用行序为主方式存储,每个元素占4个存储单元,并且A[10][5]的存储地址是1000,则A[18][9]的地址是()。


正确答案:1208

第5题:

设线性表(顺序存储方式)的每个元素占8个存储单元。第一个单元的存储地址为100,则第6个元素占用的最后一个存储单元的地址为()。

A.139
B.140
C.147
D.148

答案:C
解析:
6个元素,每个元素8个存储单元.一共需要48个存储单元。第一个单元的存储地址为100,所以第6个元素占用的最后一个存储单元的地址为100+48-1=147(-1是因为地址100是第一个存储位置)。

第6题:

设有数组A[m,n],数组的每个元素占3个存储单元,m的值为1~8,n的值为 1~10。数组从首地址W开始顺序存放,当以列为主序存放时,元素A[5,8]的存储首地址为(4)。

A.W+222

B.W+225

C.W+141

D.W+180


正确答案:D
解析:以列为主序存储就是把二维数组中的数据一行一行地顺次存入存储单元。二维数组A[1..m,1..n)若以列为主序存储,那么A的任意一个元素A[i][j]的存储首地址 Loc(i,j)可由下式确定:
        Loc(i,j)=Loc(1,1)+[m×(j-1)+i-1)×b其中,Loc(1,1)是第一个元素A[1][1]的首地址,b是每个元素占用的存储单元个数。此题中代入数值得:Loc(5,8)=W+[8×(8-1)+5-1)×3=W+180,于是选择D。

第7题:

假设以行序为主序存储二维数组A[1.,100,1.,100],设每个数据元素占2个存储单元,基地址为10,则A[5,5]的存储首地址LOC[5,5]为(1)。

A.808

B.818

C.1010

D.1020


正确答案:B
解析:按行优先存储就是把二维数组中的数据一行一行地顺次存入存储单元。二维数组A[1..m,1..n]若按行优先存储,那么A的任意一个元素A[i][j]的存储首地址Loc(i,j)可由下式确定:Loc(i,j)=Loc(1,1)+[n×(i-1)+j-1]×b,其中,Loc(1,1)是第一个元素A[1][1]的首地址,b是每个元素占用的存储单元个数。代入数据便得Loc(5,5)=10+[100×(5-1)+5-1]×2=818。

第8题:

设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为( )。

A.d+(i-1)1

B.d+il

C.d+(i+1)1

D.d+il-1


正确答案:A
解析:线性表的顺序存储结构是用一组地址连续的存储单元依次存储线性表的元素。因此,给出表的起始地址、每个元素占用的存储单元数,就可以计算出表中某个元素的存储地址,其中表的起始地址也就是表的第一个元素的存储地址。根据题目给定的条件,已知第1个元素的存储地址为d,每个元素占用1个存储单元,则第i个元素的存储地址为d+(i-1)1(1≤i≤n,n为表长)。由此可见,A是正确答案。

第9题:

已知一个顺序存储的线性表,设每个结点需要占m个存储单元,若第一个结点的地址为da,则第i个结点的地址为()

  • A、da+(i-1)*m
  • B、da+i*m
  • C、da-i*m
  • D、da+(i+1)*m

正确答案:A

第10题:

已知二维数组A[m][n]采用行序为主方式存储,每个元素占k个存储单元,并且第一个元素的存储地址是LOC(A[0][0]),则A[i][j]的地址是()。


正确答案:Loc(A[0][0])+(i*N+j)*k

更多相关问题