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

题目

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

（40）

A. 需要较少的存储空间

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

C. 较易于访问相邻结点

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

相似考题

1.●在需要经常查找结点的前驱与后继的场合中，使用 (40) 比较合适。(40) A．单链表B．循环链表C．链栈D．双链表

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

3.递归算法一般需要利用______实现。A．队列B．循环链表C．栈D．双向链表

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

更多“● 与单向链表相比,双向链表 (40) 。 (40)A. 需要较少的存储空间 B. 遍历元素需要的时间较短 C. 较 ”相关问题

  • 第1题：

    能在O(1)时间内访问线性表的第i个元素的结构是()

    A.顺序表

    B.单链表

    C.单向循环链表

    D.双向链表


    正确答案：A

  • 第2题：

    链表所具备的特点是().

    A.可以随机访问任一结点

    B.占用连续的存储空间

    C.插入删除元素的操作不需要移动元素结点

    D.可以通过下标对链表进行直接访问


    参考答案C

  • 第3题：

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

    A．需要较少的存储空间

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

    C．较易于访问相邻节点

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

    A．

    B．

    C．

    D．


    正确答案：C

  • 第4题：

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

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

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


    正确答案：

    C

  • 第5题：

    不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用(105)存储方式最好。

    A．仅有头指针的单向循环链表

    B．仅有尾指针的单向循环链表

    C．单向链表

    D．双向链表


    正确答案：A
    解析：插入元素时需要遍历链表的数据结构是：仅有头指针的单向循环链表、单向链表、双向链表，时间复杂度为O(n)。但仅有尾指针的单向循环链表插入和删除的时间复杂度都为O(1)，因此使用它最好。

  • 第6题：

    队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。

    A.入队列时需要从头至尾遍历链表，而出队列不需要B.出队列时需要从头至尾遍历链表，而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表，D.入队列和出队列操作都不需要遍历链表


    正确答案：D

  • 第7题：

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

    A.数据元素之间的关系需要占用存储空间，导致存储密度不高

    B.表中结点必须占用地址连续的存储单元，存储密度不高

    C.插入新元素时需要遍历整个链表，运算的时间效率不高

    D.删除元素时需要遍历整个链表，运算的时间效率不高


    正确答案：A
    本题考查数据结构基础知识。对于线性表，顺序存储时表中元素占用的存储单元地址是连续的，因此逻辑上相邻的元素，其物理位置也相邻，如下图(a)所示。线性表采用链式存储有单链表、双向链表、循环链表等形式，单链表如下图(b)所示。链式存储的基本特点是逻辑上相邻的元素不要求物理位置上相邻，所以需要在元素的存储单元中专门表示下一个（或上一个）元素的存储位置信息，从而可以得到元素间的顺序信息。

  • 第8题：

    栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。

    A.入栈和出栈操作都不需要遍历链表
    B.入栈和出栈操作都需要遍历链表
    C.入栈操作需要遍历链表而出栈操作不需要
    D.入栈操作不需要遍历链表而出栈操作需要

    答案：A
    解析：
    本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。

  • 第9题：

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


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

  • 第10题：

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

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

    正确答案:D

  • 第11题：

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

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

  • 第12题：

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

    单向链表

    B

    单向循环链表

    C

    双向链表

    D

    双向循环链表


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

  • 第13题：

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

    A.单向链表

    B.双向链表

    C.单向循环链表

    D.顺序表


    参考答案B

  • 第14题：

    要求线性表的存储空间大小固定,且插入和删除操作不需要移动元素,采用的存储结构是()。

    A.单链表

    B.静态链表

    C.双链表

    D.顺序表


    参考答案：B

  • 第15题：

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

    A．需要较少的存储空间

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

    C．较易于访问相邻结点

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


    正确答案：C

  • 第16题：

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

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

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

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

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


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

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

  • 第17题：

    在需要经常查找结点的前驱与后继的场合中，使用(40)比较合适。

    A．单链表

    B．循环链表

    C．链栈

    D．双链表


    正确答案：D
    解析：双链表，一个链指向前驱结点，一个链指向后继结点。

  • 第18题：

    线性表采用单循环链表存储的主要特点是（ ）。

    A.从表中任一结点出发都能遍历整个链表。B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后，能保证链表不断开D.与单链表相比，更节省存储空间


    正确答案：A

  • 第19题：

    线性表采用单循环链表存储的主要特点是（36）。

    A.从表中任一结点出发都能遍历整个链表
    B.可直接获取指定结点的直接前驱和直接后继结点
    C.在进行删除操作后，能保证链表不断开
    D.与单链表相比，更节省存储空间

    答案：A
    解析：
    本题考查数据结构基础知识。
    不含头结点且有n个元素的单链表和单循环链表分别如下图（a）、（b）所示。在单链表和单循环链表中，由于结点指针域的链接方向都是单方向的，所以对于表中的任意一个结点，都可以直接得到后继结点的指针，要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时，只要在修改结点中的指针域之前，暂存其后继结点的指针，就可以将结点重新链接起来与单链表是否循环无关。从链表所需的存储空间来说，它们没有差别。

    观察单循环链表可知，从表中任意结点出发，沿着结点间的链接关系都能回到出发的结点，所以从表中任一结点出发都能遍历整个链表。

  • 第20题：

    队列的特点是先进先出,若用循环单链表表示队列,则（ ）。

    A.入队列和出队列操作都不需要遍历链表
    B.入队列和出队列操作都需要遍历链表
    C.入队列操作需要遍历链表而出队列操作不需要
    D.入队列操作不需要遍历链表而出队列操作需要

    答案：B
    解析：
    根据循环单链表特点入队出队都需要遍历全表

  • 第21题：

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

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

    正确答案:B

  • 第22题：

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

    数据元素之间的关系需要占用存储空间，导致存储密度不高

    B

    表中结点必须占用地址连续的存储单元，存储密度不高

    C

    插入新元素时需要遍历整个链表，运算的时间效率不高

    D

    删除元素时需要遍历整个链表，运算的时间效率不高


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

  • 第23题：

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

    提高检索速度

    B

    很方便地插入和删除数据

    C

    节约存储空间

    D

    很快回收存储空间


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

相关内容