niusouti.com
更多“与单向链表相比,双向链表______。A.需要较少的存储空间B.遍历元素需要的时问较短C.较易于访问相邻 ”相关问题
  • 第1题:

    对于线性表,相对于顺序存储,采用链表存储的缺点是(57)。

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

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

  • 第2题:

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

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

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

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

    D.可以进行随机访问


    1. 单向链表只能单方向地寻找表中的结点,双向链表具有对称性,从表中某一给定的结点可随意向前或向后查找。 2. 在作插入、删除运算时,双向链表需同时修改两个方向上的指针,单向链表则简便些。

  • 第3题:

    8、有关双向链表的说法正确的是:

    A.双向链表实现了对结点的随机访问,是一种随机存储结构

    B.双向链表的结点含有两个指针域,分别存放其直接前趋和直接后继结点的地址

    C.双向链表所需空间与单向链表相同

    D.在双向链表中插入或删除结点时,需要移动结点


    B

  • 第4题:

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

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

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

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

    D.可以进行随机访问


    C

  • 第5题:

    有关双向链表的说法正确的是:

    A.双向链表实现了对结点的随机访问,是一种随机存储结构

    B.双向链表的结点含有两个指针域,分别存放其直接前趋和直接后继结点的地址

    C.双向链表所需空间与单向链表相同

    D.在双向链表中插入或删除结点时,需要移动结点


    双向链表的结点含有两个指针域,分别存放指向其直接前趋和直接后继结点的指针