当线性表采用链表存储时,其存放元素的单元地址()。A.必须是连续的B.一定是不连续的C.部分地址必须是连续的D.连续与否均可以

题目
当线性表采用链表存储时,其存放元素的单元地址()。

A.必须是连续的

B.一定是不连续的

C.部分地址必须是连续的

D.连续与否均可以

相似考题

1.下列关于线性表存储结构的叙述中正确的是________。A．链表中的元素一定存放在不连续的存储空间里B．链表中的元素一定存放在连续的存储空间里C．长度变化频繁的线性表最好采用顺序存储结构D．链表不能进行随机存取

2.下列关于线性表存储结构的叙述中正确的是 ______。A．链表中的元素一定存放在不连续的存储空间里B．链表中的元素一定存放在连续的存储空间里C．长度变化频繁的线性表最好采用顺序存储结构D．链表不能进行随机存取

3.对于线性表，相对于顺序存储，采用链表存储的缺点是 (57) 。A.数据元素之间的关系需要占用存储空间，导致存储密度不高B.表中结点必须占用地址连续的存储单元，存储密度不高C.插入新元素时需要遍历整个链表，运算的时间效率不高D.删除元素时需要遍历整个链表，运算的时间效率不高

4.下列关于线性表存储结构的叙述中正确的是A．链表中的元素一定存放在不连续的存储空间里B．链表中的元素一定存放在连续的存储空间里C．长度变化频繁的线性表最好采用顺序存储结构D．链表不能进行随机存取

更多“当线性表采用链表存储时,其存放元素的单元地址()。 ”相关问题

  • 第1题：

    对于线性表，相对于顺序存储，采用链表存储的缺点是（）。

    A.数据元素之间的关系需要占用存储空间，导致存储密度不高
    B.表中结点必须占用地址连续的存储单元，存储密度不高
    C.插入新元素时需要遍历整个链表，运算的时间效率不高
    D.删除元素时需要遍历整个链表，运算的时间效率不高

    答案：A
    解析：
    链表存储的缺点为数据元素之间的关系需要占用存储空间，导致存储密度不高。

  • 第2题：

    对于线性表，相对于顺序存储，采用链表存储的缺点是（57）。

    A.数据元素之间的关系需要占用存储空间，导致存储密度不高
    B.表中结点必须占用地址连续的存储单元，存储密度不高
    C.插入新元素时需要遍历整个链表，运算的时间效率不高
    D.删除元素时需要遍历整个链表，运算的时间效率不高

    答案：A
    解析：
    链接需要额外的空间存储结点之间的连接关系，因此存储密度不高，但其优点是插入和删除单个元素的时间复杂度为O（1）。

  • 第3题：

    4、线性表采用链表存储时，其存放各个元素的单元地址是 _______。

    A．必须是连续的

    B．一定是不连续的

    C．部分地址必须是连续的

    D．连续与否均可以


    连续与否均可以

  • 第4题：

    对于线性表，相对于顺序存储，采用链表存储的缺点是 （ ） 。

    A.数据元素之间的关系需要占用存储空间，导致存储密度不高
    B.表中节点必须占用地址连续的存储单元，存储密度不高
    C.插入新元素时需要遍历整个链表，运算的时间效率不高
    D.删除元素时需要遍历整个链表，运算的时间效率不高

    答案：A
    解析：
    链接需要额外的空间存储节点之间的连接关系，因此存储密度不高，但其优点是插入和删除单个元素的时间复杂度为O(1)。

  • 第5题：

    线性表采用链表存储时，其存放各个元素的单元地址是 _______。

    A．必须是连续的

    B．一定是不连续的

    C．部分地址必须是连续的

    D．连续与否均可以


    连续与否均可

相关内容