• 2022-06-26
    假设顺序存储的线性表每个元素需占用L个存储单元,并以第一个单元的存储地址LOC(a1)作为数据元素的存储位置,则第i个数据元素ai的存储位置为(
    )。
    A: i×L
    B: LOC(a1)+i
    C: LOC(a1)+(i-1)×L
    D: LOC(a1)+i×L
  • C

    内容

    • 0

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

    • 1

      对于线性表的顺序存储,假定每个数据元素占用m个存储单元,每个数据元素第一个单元的存储位置为该数据元素的存储位置,第1个数据元素的存储位置为b,则第i个数据元素的存储位置为() A: b+i*m B: b+(i-1)*m C: b+(i+1)*m D: b+m

    • 2

      按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。 A: LOC(aij)=LOC(a11)+[i×(i+1)/2+j]*λ B: LOC(aij)=LOC(a11)+[i×(i+1)/2+(j-1)]*λ C: LOC(aij)=LOC(a11)+[i×(i-1)/2+j]*λ D: LOC(aij)=LOC(a11)+[i×(i+1)/2+(j-1))]*λ 下列题目基于下图所示的二叉树:

    • 3

      对于一个二维数组A[m][n],若按行序为主序存储,每个元素占k个存储单元,并且第一个元素的存储地址是LOC(A[0][0]),则A[i][j]的地址是________。[/i] A: (i*n+j)*k B: Loc(A[0][0])+((i-1)*n+j-1)*k C: ((i-1)*n+j-1)*k D: Loc(A[0][0])+(i*n+j)*k

    • 4

      假设顺序表中的每个数据元素在存储器中占用d个字节的存储单元,若第一个元素 [img=16x17]17de8d328563efb.png[/img]的存储地址为Loc([img=16x17]17de8d329267acf.png[/img]),则[img=14x17]17de8d329f7fad7.png[/img]的存储地址为( )。 未知类型:{'options': ['无法计算', 'Loc([img=14x17]17de8d329f7fad7.png[/img])=Loc([img=16x17]17de8d328563efb.png[/img])+i', 'Loc([img=14x17]17de8d329f7fad7.png[/img])=Loc([img=16x17]17de8d328563efb.png[/img])*d+i', 'Loc([img=14x17]17de8d329f7fad7.png[/img])=Loc([img=16x17]17de8d328563efb.png[/img])+i*d'], 'type': 102}