参考答案和解析
正确答案:A
解析:在第i个元素之前有i-1个元素,共(i-1)l个存储单元,由于第一个元素的存储地址为d,因此第i个元素的存储地址为d+(i-1)l。
更多“设线性表的顺序存储结构中,每个元素占用l个存储单元,表的第一个元素的存储地址为d,则第i个元素(1 ”相关问题
  • 第1题:

    设线性表的顺序存储结构中,每个元素占用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是正确答案。

  • 第2题:

    一个采用顺序存储方式的线性表中,若线性表的第一个元素的存储地址是200,每一个元素的长度是2,则第6个元素的地址是______。

    A.208

    B.210

    C.211

    D.212


    正确答案:B
    解析:顺序结构中,第n个元素的地址为An=A0+(n-1)*L(A为地址,L为元素长度)。

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

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

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

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

  • 第5题:

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


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

  • 第6题:

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


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

  • 第7题:

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


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

  • 第8题:

    简述线性表在计算机中的存储形式,设第一个数据元素的地址为Loc(a1),如何计算某元素的存储位置?提示:假定每个数据元素占用j个存储单元。


    正确答案: 线性表的存储形式,可以按照数据元素的逻辑顺序依次存放,(或用一个连续的存储单元依次存放各个数据元素)。
    假定每个数据元素占用j个存储单元,则第一个数据元素占用的第一个存储单元的地址为Loc(a1),则第i个数据元素的存储位置为Loc(ai)=Loc(a1)+(i-1)*j

  • 第9题:

    单选题
    假设一个顺序表中第一个数据元素在主存中的存储单元地址是100,每个元素占 用2个存储单元,则第5个元素所在存储单元的地址是()。
    A

    108

    B

    110

    C

    112

    D

    1 20


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

  • 第10题:

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

    208

    B

    209

    C

    210

    D

    214


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

  • 第11题:

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

    236

    B

    239

    C

    242

    D

    245


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

  • 第12题:

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

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

  • 第13题:

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


    正确答案:

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

    若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。


    正确答案:错误

  • 第17题:

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


    正确答案:108

  • 第18题:

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


    正确答案:错误

  • 第19题:

    从长度为n的采用顺序存储结构的线性表中删除第i(1£i£n+1)个元素,需向前移动()个元素。


    正确答案:n-i

  • 第20题:

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

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

  • 第21题:

    单选题
    已知一维数组A采用顺序存储结构,每个元素占用4个存储单元,第9个元素的地址为144,则第一个元素的地址是()。
    A

    108

    B

    180

    C

    176

    D

    112


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

  • 第22题:

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

    B


    正确答案:
    解析: 暂无解析

  • 第23题:

    问答题
    简述线性表在计算机中的存储形式,设第一个数据元素的地址为Loc(a1),如何计算某元素的存储位置?提示:假定每个数据元素占用j个存储单元。

    正确答案: 线性表的存储形式,可以按照数据元素的逻辑顺序依次存放,(或用一个连续的存储单元依次存放各个数据元素)。
    假定每个数据元素占用j个存储单元,则第一个数据元素占用的第一个存储单元的地址为Loc(a1),则第i个数据元素的存储位置为Loc(ai)=Loc(a1)+(i-1)*j
    解析: 暂无解析