与单向链表相比，双向链表(40)。A．需要较少的存储空间B．遍历元素需要的时间较短C．较易于访问相邻结点D．较易于插入和删除元素

题目

与单向链表相比，双向链表(40)。

A．需要较少的存储空间

B．遍历元素需要的时间较短

C．较易于访问相邻结点

D．较易于插入和删除元素

相似考题

1.与单向链表相比，双向链表______。A．需要较少的存储空间B．遍历元素需要的时问较短C．较易于访问相邻节点D．较易于插入和删除元素A．B．C．D．

2.（数据结构）与单向链表相比，双向链表的优点之一是A、更节省存储空间B、便于进行随机访问C、更容易访问相邻结点D、可以省略头指针和尾指针

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

4.与单向链表相比，双向链表______。A．需要较少的存储空间B．遍历元素需要的时间较长C．较易于访问相邻结点D．较易于插入和删除元素

参考答案和解析
正确答案：C
解析：本题考查链表存储结构的基本特点。单向链表和双向链表示意图如下，从中可知，在单向链表中只能沿一个方向进行访问结点，而在双向链表中的某一结点，既可以向前遍历，也可以向后遍历。因此，双向链表为访问相邻结点提供了更多的便利。
更多“与单向链表相比,双向链表(40)。A.需要较少的存储空间B.遍历元素需要的时间较短C.较易于访问相邻结 ”相关问题

  • 第1题：

    ● 与单向链表相比，双向链表 （40） 。

    （40）

    A. 需要较少的存储空间

    B. 遍历元素需要的时间较短

    C. 较易于访问相邻结点

    D. 较易于插入和删除元素


    正确答案：C


  • 第2题：

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

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

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

  • 第3题：

    与单向链表相比，双向链表的优点之一是_____。

    A．插入、删除操作更简单

    B．顺序访问相邻结点更灵活

    C．可以省略表头指针或表尾指针

    D．可以进行随机访问


    C

  • 第4题：

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

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

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

  • 第5题：

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

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

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

相关内容