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

题目

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

相似考题

1.● 若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用 （31） 最节省时间。（31）A. 仅设尾指针的单向链表B. 仅设头指针的单向链表C. 仅设尾指针的单向循环链表D. 仅设头指针的单向循环链表

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

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

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

更多“试比较单向链表与双向链表的优缺点。”相关问题

  • 第1题：

    以下表中可以随机访问的是()。

    A.单向链表

    B.双向链表

    C.单向循环链表

    D.顺序表


    参考答案B

  • 第2题：

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

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


    正确答案：√

  • 第3题：

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

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

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

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

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


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

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

  • 第4题：

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

    A单向链表

    B双向链表

    C单向循环链表

    D顺序表


    D
    略

  • 第5题：

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

    A单向链表

    B双向链表

    C单向循环链表

    D顺序表


    D
    略

  • 第6题：

    若在单向链表上，除访问链表中所有节点外，还需在表尾频繁插入节点，那么采用（）最节省时间。

    • A、仅设尾指针的单向链表
    • B、仅设头指针的单向链表
    • C、仪设尾指针的单向循环链表
    • D、仅设头指针的单向循环链表

    正确答案:C

  • 第7题：

    线性表在存储后，如果相关操作中有要求：利用已知的指向某结点的指针或序号，访问该结点的前驱结点，则采用（）的存储方式是不可行的。

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

    正确答案:A

  • 第8题：

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


    正确答案:循环链表

  • 第9题：

    问答题
    试比较顺序表和链表的优缺点。

    正确答案： 1.线性表的长度是否固定方面：由于向量的存储空间是静态分配的，链表的存储空间是动态分配的，因此若表长不固定时采用线性链表较好。
    2.线性表的主要操作是什么：由于向量是连续存放的，所以适用于查找操作，不适用插入、删除操作。由于线性链表只能顺序存取，所以适用于插入、删除操作，不适用于查找操作。
    3.采用的算法语言：线性链表要求所使用的语言工具提供指针类型变量。
    解析： 暂无解析

  • 第10题：

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

    单向链表

    B

    双向链表

    C

    单向循环链表

    D

    顺序表


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

  • 第11题：

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

    单向链表

    B

    单向循环链表

    C

    双向链表

    D

    双向循环链表


    正确答案： B
    解析：

  • 第12题：

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

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

  • 第13题：

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


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

  • 第14题：

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

    A．需要较少的存储空间

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

    C．较易于访问相邻结点

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


    正确答案：C

  • 第15题：

    若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用（ ）最节省时间。

    A.仅设尾指针的单向链表
    B.仅设头指针的单向链表
    C.仅设尾指针的单向循环链表
    D.仅设头指针的单向循环链表

    答案：C
    解析：
    单向链表仅设头指针时，在表尾插入结点时需要遍历整个链表，时间复杂度为o（n）,仅设尾指针时，在表尾插入结点的时间复杂度为O（1）,但是不能访问除了尾结点之外的所有其他结点。而单向循环链表仅设头指针时，在表尾插入结点时需要遍历整个链表，时间复杂度为0（n）,仅设尾指针时，在表尾插入结点的时间复杂度为0（1）,同时达到表头结点的时间复杂度为0（1）,因此对于题中给出的操作要求，适合采用仅设尾指针的单向循环链表。

  • 第16题：

    以下说法中不正确的是（）。

    A双向循环链表中每个结点需要包含两个指针域

    B已知单向链表中任一结点的指针就能访问到链表中每个结点

    C顺序存储的线性链表是可以随机访问的

    D单向循环链表中尾结点的指针域中存放的是头指针


    B
    略

  • 第17题：

    试比较顺序表和链表的优缺点。


    正确答案: 1.线性表的长度是否固定方面：由于向量的存储空间是静态分配的，链表的存储空间是动态分配的，因此若表长不固定时采用线性链表较好。
    2.线性表的主要操作是什么：由于向量是连续存放的，所以适用于查找操作，不适用插入、删除操作。由于线性链表只能顺序存取，所以适用于插入、删除操作，不适用于查找操作。
    3.采用的算法语言：线性链表要求所使用的语言工具提供指针类型变量。

  • 第18题：

    试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？


    正确答案: ①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
    优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。
    ②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
    优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。
    顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。
    若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；
    若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。

  • 第19题：

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

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

    正确答案:D

  • 第20题：

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

    对

    B

    错


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

  • 第21题：

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

    单向链表

    B

    双向链表

    C

    单向循环链表

    D

    顺序表


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

  • 第22题：

    单选题
    线性表在存储后，如果相关操作中有要求：利用已知的指向某结点的指针或序号，访问该结点的前驱结点，则采用（）的存储方式是不可行的。
    A

    单向链表

    B

    双向链表

    C

    单向循环链表

    D

    顺序表


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

  • 第23题：

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

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

相关内容