单链表的存储密度()顺序表的存储密度。A.大于B.等于C.小于D.不能确定

题目

单链表的存储密度()顺序表的存储密度。

A.大于

B.等于

C.小于

D.不能确定

相似考题

1.顺序表的存储密度为1,链表的存储密度肯定小于1。()此题为判断题(对，错)。

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

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

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

参考答案和解析
正确答案：C
更多“单链表的存储密度()顺序表的存储密度。A.大于B.等于C.小于D.不能确定 ”相关问题

  • 第1题：

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

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

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

  • 第2题：

    顺序表的存储密度等于 。


    等于1

  • 第3题：

    单链表的存储密度（）

    A．大于1

    B．小于1

    C．等于1

    D．不能确定


    C

  • 第4题：

    链表的存储密度 1。【请填大于、小于或等于】


    小于

  • 第5题：

    4、单链表的存储密度（）。

    A．大于1

    B．等于1

    C．小于1

    D．不能确定


    C

相关内容