itgle.com

设某顺序表中第一个元素的地址是Base，每个结点占m个单元，则第i个结点的地址为（）。A．Base+(i+1)×mB．Base+i×mC．Base+(i-1)×mD．Base-i×m

题目

设某顺序表中第一个元素的地址是Base，每个结点占m个单元，则第i个结点的地址为（）。

A．Base+(i+1)×m

B．Base+i×m

C．Base+(i-1)×m

D．Base-i×m

相似考题

1.假设一个顺序表中第一个数据元素在主存中的存储单元地址是l00,每个元素占用两个存储单元,则第5个元素所在存储单元的地址是()A.108B.110C.112D.120

2.假设一个顺序表中第一个数据元素在主存中的存储单元地址是100,每个元素占 用2个存储单元,则第5个元素所在存储单元的地址是()。A、108B、110C、112D、120

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

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

参考答案和解析
0
更多“设某顺序表中第一个元素的地址是Base，每个结点占m个单元，则第i个结点的地址为（）。”相关问题

  • 第1题：

    顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()。

    A.110

    B、108

    C、100

    D、120


    参考答案：B
    解释：顺序表中的数据连续存储，所以第5个元素的地址为：100+2*4=108。

  • 第2题：

    一个顺序表的第一个元素的存储地址是100，每个元素的长度为5，则第7个元素的地址是()。

    A.130

    B.125

    C.120

    D.135


    正确答案：A

  • 第3题：

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

  • 第4题：

    设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。

    A．(n-1)/2

    B．n/2

    C．n

    D．(n+1)/2


    正确答案：B
    解析：若顺序表中结点个数为n，且往每个位置插入的概率相等，则插入一个结点平均需要移动的结点个数为n/2。

  • 第5题：

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

    • A、da+（i-1）*m
    • B、da+i*m
    • C、da-i*m
    • D、da+（i+1）*m

    正确答案:A

  • 第6题：

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


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

  • 第7题：

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


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

  • 第8题：

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


    正确答案:p->next

  • 第9题：

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


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

  • 第10题：

    单选题
    顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
    A

    110

    B

    108

    C

    100

    D

    120


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

  • 第11题：

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

    正确答案： DA1+(i-1)*k
    解析： 暂无解析

  • 第12题：

    单选题
    设顺序表有19个元素，第一个元素的地址为200，且每个元素占3个字节，则第14个元素的存储地址为（）。
    A

    236

    B

    239

    C

    242

    D

    245


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

  • 第13题：

    一个顺序表第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的地址是()。

    A.102

    B.98

    C.100

    D.106


    参考答案：C

  • 第14题：

    设顺序表第一个元素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

  • 第15题：

    某线性表采用顺序存储结构，每个元素占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。

  • 第16题：

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

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

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

  • 第17题：

    设二维数组intM[4][4]，每个元素（整数）占2个存储单元，元素按列优先的顺序存储，数组的起始地址为100，元素M[2][1]的地址是（）


    正确答案:116

  • 第18题：

    顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是（）。


    正确答案:108

  • 第19题：

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


    正确答案:错误

  • 第20题：

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

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

    正确答案:A

  • 第21题：

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

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

  • 第22题：

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

    208

    B

    209

    C

    210

    D

    214


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

  • 第23题：

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

    xul+（i-1）*n

    B

    xul+i*n

    C

    xul-i*n

    D

    xul+（i+1）*n


    正确答案： A
    解析： 线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。故第i个结点的地址就是A选项。

  • 第24题：

    填空题
    顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是（）。

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

相关内容