与单向链表相比，双向链表的优点之一是_____。A．插入、删除操作更简单B．顺序访问相邻结点更灵活C．可以省略表头指针或表尾指针D．可以进行随机访问

题目

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

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

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

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

D．可以进行随机访问

相似考题

1.设某链表中最常用的操作是在链表的尾部插入或删除元素，假定链表只记录表头指针，则选用下列()存储方式最节省运算时间。A.单向链表B.单向循环链表C.双向链表D.双向循环链表

2.能在O(1)时间内访问线性表的第i个元素的结构是()A.顺序表B.单链表C.单向循环链表D.双向链表

3.以下表中可以随机访问的是()。A.单向链表B.双向链表C.单向循环链表D.顺序表

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

更多“与单向链表相比，双向链表的优点之一是_____。”相关问题

  • 第1题：

    单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向()。


    参考答案：头结点的指针、指向第一个结点的指针

  • 第2题：

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

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

    B.可以随机访问

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

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


    正确答案：D

  • 第3题：

    与单向链表相比，双向链表______。

    A．需要较少的存储空间

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

    C．较易于访问相邻结点

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


    正确答案：C

  • 第4题：

    在链表结构中，采用(59)可以用最少的空间代价和最高的时间效率实现队列结构。

    A．仅设置尾指针的单向循环链表

    B．仅设置头指针的单向循环链表

    C．仅设置尾指针的双向链表

    D．仅设置头指针的双向链表


    正确答案：A
    解析：采用链表作为存储结构时，从节省空间的角度和需要实现的运算角度考虑(不需要从两个方向遍历元素)，应使用单链表，如图2-17所示。

    基本队列定义为元素从一端进从另一端出，以保证先进入的元素先出来。若以最高的时间效率实现元素入、出队列，就应该在链表两端设置指针，使入队和出队操作最简单。从下图可以看出，若仅设置头指针(指向链表的第一个结点)，删除元素时比较简单(修改第一个结点的指针域的指向)，而插入元素时就需要遍历整个链表以获得尾指针。若仅设置尾指针(指向链表的最后一个结点)，则可直接获得头指针(取尾结点指针域的值)以实现删除操作，插入元素时则修改两个指针域(尾结点指针域和新插入结点的指针域)。

  • 第5题：

    与单链表相比，双链表的优点之一是()。

    A.插入、删除操作更简单
    B.可以进行随机访问
    C.可以省略表头指针或表尾指针
    D.访问前后相邻结点更灵活

    答案：D
    解析：
    对于插入、删除操作单链表更简单，因为需要改动的指针域少，而随机访问是顺序表的特点。无论是单链表还是双链表都要有表头指针或表尾指针，在双链表中可以访问任一结点的前后相邻结点，而单链表中只能访问任意结点的后继结点。

  • 第6题：

    与单向链表相比，使用双向链表存储数据，其优点是可以（）。

    • A、提高检索速度
    • B、很方便地插入和删除数据
    • C、节约存储空间
    • D、很快回收存储空间

    正确答案:B

  • 第7题：

    以下表中可以随机访问的是（）

    • A、单向链表
    • B、双向链表
    • C、单向循环链表
    • D、顺序表

    正确答案:D

  • 第8题：

    下述各类表中可以随机访问的是（）。

    • A、单向链表
    • B、双向链表
    • C、单向循环链表
    • D、顺序表

    正确答案:D

  • 第9题：

    判断题
    在数据结构中线性表的链式存储结构有三种，它们是单向链表、双向链表和循环链表。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第10题：

    单选题
    与单链表相比，双链表的优点之一是（）。
    A

    插入、删除操作更简单

    B

    可以进行随机访问

    C

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

    D

    顺序访问相邻结点更灵活


    正确答案： D
    解析： 暂无解析

  • 第11题：

    问答题
    试比较单向链表与双向链表的优缺点。

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

  • 第12题：

    单选题
    与单向链表相比，使用双向链表存储数据，其优点是可以（）。
    A

    提高检索速度

    B

    很方便地插入和删除数据

    C

    节约存储空间

    D

    很快回收存储空间


    正确答案： B
    解析： 暂无解析

  • 第13题：

    链表有单向链表、双向链表和循环链表三种形式。

    此题为判断题(对，错)。


    正确答案：√

  • 第14题：

    与单向链表相比，双向链表______。

    A．需要较少的存储空间

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

    C．较易于访问相邻节点

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

    A．

    B．

    C．

    D．


    正确答案：C

  • 第15题：

    （数据结构）与单向链表相比，双向链表的优点之一是

    A、更节省存储空间B、便于进行随机访问

    C、更容易访问相邻结点D、可以省略头指针和尾指针


    正确答案：

    C

  • 第16题：

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

    （40）

    A. 需要较少的存储空间

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

    C. 较易于访问相邻结点

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


    正确答案：C


  • 第17题：

    试比较单向链表与双向链表的优缺点。


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

  • 第18题：

    与单链表相比，双链表的优点之一是（）。

    • A、插入、删除操作更简单
    • B、可以进行随机访问
    • C、可以省略表头指针或表尾指针
    • D、顺序访问相邻结点更灵活

    正确答案:D

  • 第19题：

    设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。

    • A、单向链表
    • B、单向循环链表
    • C、双向链表
    • D、双向循环链表

    正确答案:D

  • 第20题：

    链表有单向链表、双向链表和（）三种形式。


    正确答案:循环链表

  • 第21题：

    单选题
    下述各类表中可以随机访问的是（）。
    A

    单向链表

    B

    双向链表

    C

    单向循环链表

    D

    顺序表


    正确答案： A
    解析： 暂无解析

  • 第22题：

    单选题
    以下表中可以随机访问的是（）
    A

    单向链表

    B

    双向链表

    C

    单向循环链表

    D

    顺序表


    正确答案： B
    解析： 暂无解析

  • 第23题：

    填空题
    链表有单向链表、双向链表和（）三种形式。

    正确答案： 循环链表
    解析： 暂无解析

  • 第24题：

    单选题
    设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。
    A

    单向链表

    B

    单向循环链表

    C

    双向链表

    D

    双向循环链表


    正确答案： B
    解析： 暂无解析

相关内容