设顺序表第一个元素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为每个元素的大小

题目
设顺序表第一个元素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为每个元素的大小

相似考题

1.设二维数组a[0…m－1][0…n－1]按列优先顺序存储在首地址为LOC(a[0][0])的存储区域中,每个元素占d个单元,则a[i][j]的地址为()A.LOC（a［0］［0］）+（j×n+i）×dB.LOC（a［0］［0］）+（j×m+i）×dC.LOC（a［0］［0］）+（（j-1）×n+i-1）×dD.LOC（a［0］［0］）+（（j-1）×m+i-1）×d

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

3.线性表中任意一个数据元素的存储位置的计算公式为:LOC(ei)=LOC(e1)＋(i－1)*L,其中L为每个元素的长度。()此题为判断题(对，错)。

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

更多“设顺序表第一个元素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为每个元素的大小”相关问题

  • 第1题：

    按行优先顺序存睹下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤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)


    正确答案：D
    解析：通过运算可以得出结论D)正确。

  • 第2题：

    按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij（1≤j≤i≤n）的地址的公式为（ ）。 A．LOC(aij)＝LOC(a11）+i×(i+1）／2+j B．LOC(aij)＝LOC(all）＋i×(i＋1）／2+（j－1） C．LOC(aij)＝LOC(all）＋i×(i－1）／2+（j＋1） D．LOC(aij)＝LOC(all）＋i×(i－1）／2+（j－1）


    正确答案：D
    LOC(aij)＝LOC(all）＋i×(i－1）／2+（j－1）

  • 第3题：

    按行优先顺序存储下三角矩阵的非零元素，非零元素aij(1≤i≤j≤n)地址计算公式是 ______。

    A．LOC(aij)=LOC(a11)+i×(i+1)/2+i

    B．LOC(aij)=LOC(a11)+i×(i+1)/2+(i-1)

    C．LOC(aij)=LOC(a11)+i×(i-1)/2+i

    D．LOC(aij)=LOC(a11)+i×(i-1)/2+(i-1)


    正确答案：D
    解析：具有大量0元素的矩阵称做稀疏矩阵。若非0元素的分布有规律，则可以用顺序方法存储非0元素，仍可以用公式计算数组元素的地址。如下三角矩阵，其非零元素的地址可用下式计算：LOC(aij)=LOC(a11)+i ×(i-1)/2+(j-1)，1≤i≤j≤n

  • 第4题：

    二维数组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-;)]。

  • 第5题：

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

    A．d+(i-1)l

    B．d+il

    C．d+(i+1)l

    D．d+il-1


    正确答案：A
    解析：在第i个元素之前有i-1个元素，共(i-1)l个存储单元，由于第一个元素的存储地址为d，因此第i个元素的存储地址为d+(i-1)l。

  • 第6题：

    按行优先顺序存储下三角矩阵

    的非零元素，则计算非零元素aij(1<jsi<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)


    正确答案：D
    非零元素aij在矩阵中处在第i行第j列，在按行优先顺序存储时，应先存储前i-1行的非零元素和同一行的前j-1个元素。如果a11的存储地址为LOC(a11)，则aij的存储地址为LOC(aij)=LOC(a11)+i×(i-1)/2+(j一1)。

  • 第7题：

    设二维数组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

  • 第8题：

    线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长度为L，元素ai的存储地址LOC（ai）为（）。


    正确答案:LOC（a1）+(i-1)*L

  • 第9题：

    按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij（1≤j≤i≤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）

    正确答案:D

  • 第10题：

    单选题
    设二维数组A的维数界偶定义为[1‥8，0‥10]，起始地址为LOC，每个元素占2L个存储单元，以行序为主序存储方式下，某数据元素的地址为LOC+50L，则在列序为主序存储方式下，该元素的存储地址为（）。
    A

    LOC+28L

    B

    LOC+36L

    C

    LOC+50L

    D

    LOC+52L


    正确答案： D
    解析： 暂无解析

  • 第11题：

    填空题
    线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长度为L，元素ai的存储地址LOC（ai）为（）。

    正确答案： LOC（a1）+(i-1)*L
    解析： 暂无解析

  • 第12题：

    填空题
    已知具有n个元素的一维数组采用顺序存储结构，每个元素占k个存储单元，第一个元素的地址为LOC（a1），那么，LOC（ai）=（）

    正确答案： LOC(a1)+(n-1)k
    解析： 暂无解析

  • 第13题：

    已知具有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)。

  • 第14题：

    按行优先顺序存储下三角矩阵的非零元素，则计算非零元素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))]*λ 下列题目基于下图所示的二叉树：


    正确答案：D
    解析：如果按行优先顺序列出下三角矩阵中的非零元素，得到如下序列 A11，A21，A22，...An1，An2…Ann，把它顺序存储在内存中，第一行到第i行共有非零元素的个数为[i×(i-1)/2]，因此非零元素Aij(1≤j≤i≤n)的地址的公式为LOC(Aij)：LOC (A11)+(i×(i-1)/2+(j-1)]*λ。因此本题正确答案是选项D。实际上这相当于是个等差数列求和的问题。鉴于题目的特殊性，可以考虑用特例法来解，这就是令i=1，j= 1，检验哪个选项是正确的。

  • 第15题：

    按行优先顺序存储下三角矩阵的非零元素，则计算非零元素a/sub>ij1≤j≤i≤n)的地址的公式为

    A．LOC(aij)=LOC(all)+i×(i+1)/2+j

    B．LOC(aij)=LOC(all)+i×(i+1)/2+(j-1)

    C．LOC(aij)=LOC(all)+i×(i-1)/2+j

    D．LOC(aij)=LOC(all)+i×(i-1)/2+(j-1)


    正确答案：D
    解析：通过运算可以得出结论选项D)正确。

  • 第16题：

    按行优先顺序存下三角矩阵的非零元素，则计算非元素aij(1≤j≤i≤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)


    正确答案：D
    解析：通过运算可以得出结论D正确。

  • 第17题：

    按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Am＝[*]

    A．LOC(aij)＝LOC(a11)+i×(i+1)/2+i

    B．LOC(aij)＝LOC(a11)+i×(i+1)/2+(i-1)

    C．LOC(aij)＝LOC(a11)+i×(i-1)/2+i

    D．IOC(aij)＝LOC(a11)+i×(i-1)/2+(i-1)


    正确答案：D
    解析：通过运算可以得出结论D正确。

  • 第18题：

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


    正确答案:LOC(a1)+(n-1)k

  • 第19题：

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


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

  • 第20题：

    设二维数组A的维数界偶定义为[1‥8，0‥10]，起始地址为LOC，每个元素占2L个存储单元，以行序为主序存储方式下，某数据元素的地址为LOC+50L，则在列序为主序存储方式下，该元素的存储地址为（）。

    • A、LOC+28L
    • B、LOC+36L
    • C、LOC+50L
    • D、LOC+52L

    正确答案:D

  • 第21题：

    设二维数组A[m][n]按列优先存储，每个元素占1个存储单元，元素A00的存储地址loc(A00)，则Aij的存储地址loc(Aij)=（）。


    正确答案:loc（a00）+(j*m+i)*1

  • 第22题：

    单选题
    按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij（1≤j≤i≤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）


    正确答案： B
    解析： 暂无解析

  • 第23题：

    填空题
    设二维数组A[m][n]按列优先存储，每个元素占1个存储单元，元素A00的存储地址loc(A00)，则Aij的存储地址loc(Aij)=（）。

    正确答案： loc（a00）+(j*m+i)*1
    解析： 暂无解析

相关内容