已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为（）A、da+（i-1）*mB、da+i*mC、da-i*mD、da+（i+1）*m

题目

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

  • A、da+（i-1）*m
  • B、da+i*m
  • C、da-i*m
  • D、da+（i+1）*m
相似考题

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

2.用单链表方式存储的线性表，存储每个结点需要两个域，一个数据域，另一个是()。A.当前结点的所在地址B.后继结点的所在地址C.空指针域D.空闲域

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

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

参考答案和解析
正确答案:A
更多“已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为（）A、da+（i-1）*mB、da+i*mC、da-i*mD、da+（i+1）*m”相关问题

  • 第1题：

    性表的单链接存储中，若一个结点的地址为P，结点指针域为next，则其后继结点的地址为______。


    正确答案：P→next
    P→next 解析：对线性链表，存储每个结点的直接后继结点的存储位置域为指针域，p的后继结点地址就是P→next．对顺序存储结构，其后继结点位置为当前结点位置加上后继结点大小。

  • 第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题：

    有n个结点的线性表采用顺序表作为存储结构，要在第i(l≤i≤n+l)个位置插入一个新结点时，需要移动的结点个数为【】

    A．i

    B．n-i

    C．i-n

    D．n-i+l


    正确答案：D
    [解析]因为采用顺序表作为存储结构，要插入一个新结点，就要为这个新结点准备一个位置， 要在第i个位置上插入，就要把第i个位置空出来，所以前面i-l上位置不用动，剩下的结点都要向后移动，共需移动n-(i-1)个结点．

  • 第4题：

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

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

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

  • 第5题：

    已知一个顺序存储的线性表，设每个结点需占用m个存储单元，若第一个结点的地址为d1，则第1个结点的地址为（）。


    正确答案:dl+(I-1)*m

  • 第6题：

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


    正确答案:m+(n+1)*c

  • 第7题：

    在线性表的单链接存储中，若一个元素所在结点的地址为p，则其后继结点的地址为（），若假定p为一个数组a中的下标，则其后继结点的下标为（）。


    正确答案:p->next；a[p].next

  • 第8题：

    设顺序表的第5个元素的存储地址为200，且每个元素占一个存储单元，则第14个元素的存储地址为（）。

    • A、208
    • B、209
    • C、210
    • D、214

    正确答案:B

  • 第9题：

    填空题
    在线性表的单链存储中，若一个元素所在结点的地址为P，则其后继结点的地址为（），若假定P为一个数组A中的下标，则其后继结点的下标为（）。

    正确答案： p->next,a【p】-next
    解析： 暂无解析

  • 第10题：

    单选题
    已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1，则第I个结点的地址为（）。
    A

    da1+（I-1）*m

    B

    da1+I*m

    C

    da1-I*m

    D

    da1+（I+1）*m


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

  • 第11题：

    填空题
    在线性表的单链表存储中，若一个元素所在结点地址为p，则其后继结点的地址为（）

    正确答案： p->next
    解析： 暂无解析

  • 第12题：

    填空题
    已知一顺序存储的线性表，每个结点占用k个单元，若第一个结点的地址为DA1，则第i个结点的地址为（）。

    正确答案： DA1+(i-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题：

    有n个结点的线性表采用顺序表作为存储结构，要删除第i(l≤i≤n+1)个结点时，需要移动的结点个数为【】

    A．i

    B．n-i

    C．i-n

    D．n-i+l


    正确答案：B
    [解析]因为采用顺序表作为存储结构，要删除一个结点，就要将其后的n-i个结点向前移动．

  • 第15题：

    已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（　）。

    A.xul+(i-1)*n
    B.xul+i*n
    C.xul-i*n
    D.xul+(i+1)*n

    答案：A
    解析：

  • 第16题：

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


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

  • 第17题：

    若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个数据元素的存储地址为144，则第1个数据元素的存储地址是101。


    正确答案:错误

  • 第18题：

    在线性表的单链表存储中，若一个元素所在结点地址为p，则其后继结点的地址为（）


    正确答案:p->next

  • 第19题：

    已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1，则第I个结点的地址为（）。

    • A、da1+（I-1）*m
    • B、da1+I*m
    • C、da1-I*m
    • D、da1+（I+1）*m

    正确答案:A

  • 第20题：

    已知一顺序存储的线性表，每个结点占用k个单元，若第一个结点的地址为DA1，则第i个结点的地址为（）。


    正确答案:DA1+(i-1)*k

  • 第21题：

    单选题
    已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为（）
    A

    da+（i-1）*m

    B

    da+i*m

    C

    da-i*m

    D

    da+（i+1）*m


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

  • 第22题：

    填空题
    已知一个顺序存储的线性表，设每个结点需占用m个存储单元，若第一个结点的地址为d1，则第1个结点的地址为（）。

    正确答案： dl+(I-1)*m
    解析： 暂无解析

  • 第23题：

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

    正确答案： Loc(A[0][0])+(i*N+j)*k
    解析： 暂无解析

相关内容