更多“已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结”相关问题
  • 第1题:

    下面关于线性表的叙述中,错误的是(32)。

    A.顺序表使用一维数组实现线性表

    B.顺序表必须占用一片连续的存储单元

    C.顺序表的空间利用率高于链表

    D.在链表中,每个结点只有一个链域


    正确答案:D
    解析:本题考查线性表的相关知识。线性表的存储方式有顺序存储和链接存储两种。顺序存储是最简单的存储方式,通常用一个一维数组存储,占用一片连续的存储单元,空间利用率高。链接存储是用链表存储线性表(链表),有利于插入和删除操作。

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

    设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。

    • A、k
    • B、2k*L
    • C、(2k-1)*L
    • D、(2k+1)*L

    正确答案:C

  • 第4题:

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

    • A、da+(i-1)*m
    • B、da+i*m
    • C、da-i*m
    • D、da+(i+1)*m

    正确答案:A

  • 第5题:

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


    正确答案:116

  • 第6题:

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


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

  • 第7题:

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


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

  • 第8题:

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


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

  • 第9题:

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

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

  • 第10题:

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

    208

    B

    209

    C

    210

    D

    214


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

  • 第11题:

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

    xul+(i-1)*n

    B

    xul+i*n

    C

    xul-i*n

    D

    xul+(i+1)*n


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

  • 第12题:

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

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

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

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

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

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

  • 第15题:

    设6行8列的二维数组A6×8=(aij)按行优先顺序存储,若第一个元素的存储位置为200,且每个元素占3个存储单元,则元素a54的存储位置为()。

    • A、308
    • B、305
    • C、266
    • D、269

    正确答案:B

  • 第16题:

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


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

  • 第17题:

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


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

  • 第18题:

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


    正确答案:错误

  • 第19题:

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


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

  • 第20题:

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

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

  • 第21题:

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

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

  • 第22题:

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

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

  • 第23题:

    填空题
    线性表(a n,a2,…’an)中,每个元素占c个存储单元,m为al的首地址,则铡帧序方式存储线性表,a9的存储地址是()

    正确答案: m+(n+1)*c
    解析: 暂无解析