11、与单链表相比，双链表的优点之一是 （) 。A．更节约存储空间B．能够方便的访问某结点的前驱结点C．可以进行随机访问D．插入、删除操作更简单

题目

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

A．更节约存储空间

B．能够方便的访问某结点的前驱结点

C．可以进行随机访问

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

相似考题

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

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

3.线性表用链式结构来实现,可有哪些形式()A、单链表B、双链表C、循环链表D、双向循环链表

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

参考答案和解析
D
更多“11、与单链表相比，双链表的优点之一是 （) 。”相关问题

  • 第1题：

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

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

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


    正确答案：

    C

  • 第2题：

    不是线性表的链式存储结构。

    A．多重链表

    B．单链表

    C．双链表

    D．循环链表


    正确答案：A
    解析：线性表的链式存储结构有单链表、双链表，循环链表。

  • 第3题：

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

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


    正确答案：A

  • 第4题：

    从表中任一结点出发都能扫描整个表的是()。

    A.单链表
    B.静态链表
    C.顺序表
    D.循环链表
    E.双链表

    答案：D,E
    解析：
    单链表只能单向扫描表，当从中间某个结点出发时，不能扫描到整个表。

  • 第5题：

    若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省时间。

    • A、单链表
    • B、双链表
    • C、单循环链表
    • D、带头结点的双循环链表

    正确答案:D

  • 第6题：

    对比顺序表与单链表，说明顺序表与单链表的主要优点和主要缺点。


    正确答案:头指针是链表的一个标识，它用来指向带头结点的链表中的头结点。头结点是在链表的第一个数据元素之前附加的一个结点，它的作用是使对第一个结点的操作和其它结点一致，表空与非空时处理一致，不需要特殊处理，简化了操作。

  • 第7题：

    在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。

    • A、删除单链表中的第一个元素
    • B、删除单链表中的最后一个元素
    • C、在单链表第一个元素前插入一个新元素
    • D、在单链表最后一个元素后插入一个新元素

    正确答案:B

  • 第8题：

    如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。

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

    正确答案:D

  • 第9题：

    如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。

    • A、只有表头指针没有表尾指针的循环单链表
    • B、只有表尾指针没有表头指针的循环单链表
    • C、非循环双链表
    • D、循环双链表

    正确答案:B

  • 第10题：

    问答题
    对比顺序表与单链表，说明顺序表与单链表的主要优点和主要缺点。

    正确答案： 头指针是链表的一个标识，它用来指向带头结点的链表中的头结点。头结点是在链表的第一个数据元素之前附加的一个结点，它的作用是使对第一个结点的操作和其它结点一致，表空与非空时处理一致，不需要特殊处理，简化了操作。
    解析： 暂无解析

  • 第11题：

    多选题
    便于插入和删除操作的是（）。
    A

    静态链表

    B

    单链表

    C

    顺序表

    D

    双链表

    E

    循环链表


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

  • 第12题：

    单选题
    在线性表的下列存储结构中，读取元素花费的时间最少的是（）。
    A

    单链表

    B

    双链表

    C

    循环链表

    D

    顺序表


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

  • 第13题：

    以下是线性表的数据结构是()。

    A、数组

    B、单链表

    C、双链表

    D、循环链表


    答案：ABCD

  • 第14题：

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

    A．单链表

    B．循环链表

    C．链栈

    D．双链表


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

  • 第15题：

    便于插入和删除操作的是()。

    A.顺序表
    B.单链表
    C.静态链表
    D.双链表
    E.循环链表

    答案：B,C,D,E
    解析：
    链式存储结构便于进行插入和删除操作。

  • 第16题：

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

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

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

  • 第17题：

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

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

    正确答案:B

  • 第18题：

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

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

    正确答案:D

  • 第19题：

    设一个链表最常用的操作是在表尾插入结点和在表头删除结点，则选用下列哪种存储结构效率最高？（）

    • A、 单链表
    • B、 双链表
    • C、 单循环链表
    • D、 带尾指针的单循环链表

    正确答案:D

  • 第20题：

    在线性表的下列存储结构中，读取元素花费的时间最少的是（）。

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

    正确答案:D

  • 第21题：

    便于插入和删除操作的是（）。

    • A、静态链表
    • B、单链表
    • C、顺序表
    • D、双链表
    • E、循环链表

    正确答案:A,B,D,E

  • 第22题：

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

    插入、删除操作更简单

    B

    可以进行随机访问

    C

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

    D

    顺序访问相邻结点更灵活


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

  • 第23题：

    单选题
    设一个链表最常用的操作是在表尾插入结点和在表头删除结点，则选用下列哪种存储结构效率最高？（）
    A

     单链表

    B

     双链表

    C

     单循环链表

    D

     带尾指针的单循环链表


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

  • 第24题：

    多选题
    从表中任一结点出发都能扫描整个表的是（  ）
    A

    静态链表

    B

    单链表

    C

    顺序表

    D

    双链表

    E

    循环链表


    正确答案： D,A
    解析：

相关内容