双向链表可随机访问任一结点

题目

双向链表可随机访问任一结点

相似考题

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

2.对链表, 以下叙述中正确的是( )。A、插入删除元素的操作一定要要移动结点B、不能随机访问任一结点C、可以通过下标对链表进行直接访问D、结点占用的存储空间是连续的

3.在单链表中只能由当前结点访问其后的任一结点,而在双向链表中,可以由当前结点出发访问链表中的任一结点。( )此题为判断题(对，错)。

4.链表所具备的特点是().A.可以随机访问任一结点B.占用连续的存储空间C.插入删除元素的操作不需要移动元素结点D.可以通过下标对链表进行直接访问

更多“双向链表可随机访问任一结点”相关问题

  • 第1题：

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

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

    B.可以随机访问

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

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


    正确答案：D

  • 第2题：

    双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。

    A对

    B错


    对
    略

  • 第3题：

    在一个双向链表中，通过一个结点的p110r和next指针域能够分别访问到该结点的（）和（）结点。


    正确答案:前驱；后继

  • 第4题：

    在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构。


    正确答案:错误

  • 第5题：

    链表所具备的特点是（）。

    • A、可以随机访问任一结点
    • B、占用连续的存储空间
    • C、插人删除元素的操作不需要移动元素结点
    • D、可以通过下标对链表进行直接访问

    正确答案:C

  • 第6题：

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

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

    正确答案:D

  • 第7题：

    在单链表和双向表中，能否从当前结点出发访问到任一结点？


    正确答案:在单链表中只能由当前结点访问其后的任一结点，因为没有指向其前驱结点的指针。而在双向链表中，既有指向后继结点的指针又有指向前驱结点的指针，故可由当前结点出发访问链表中任一结点。

  • 第8题：

    问答题
    在单链表和双向表中，能否从当前结点出发访问到任一结点？

    正确答案： 在单链表中只能由当前结点访问其后的任一结点，因为没有指向其前驱结点的指针。而在双向链表中，既有指向后继结点的指针又有指向前驱结点的指针，故可由当前结点出发访问链表中任一结点。
    解析： 暂无解析

  • 第9题：

    判断题
    在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构。
    A

    对

    B

    错


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

  • 第10题：

    单选题
    以下说法中不正确的是（）。
    A

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

    B

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

    C

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

    D

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


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

  • 第11题：

    判断题
    双向链表可随机访问任一结点
    A

    对

    B

    错


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

  • 第12题：

    单选题
    在下列链表中，能够从任意一个结点出发遍历访问到所有结点的是（　　）。
    A

    单链表

    B

    循环链表

    C

    双向链表

    D

    二叉链表


    正确答案： D
    解析：
    循环链表的最后一个结点的指针域指向表头结点，所有结点的指针构成了一个环状链，只要指出表中任何一个结点的位置，就可以从它出发访问到表中其他所有的结点。A项，线性单链表的每个结点只有一个指针域，由这个指针只能找到其后继结点，但不能找到其前驱结点。也就是说，只能顺着指针向链尾方向进行扫描，因此必须从头指针开始，才能访问到所有的结点；C项，双向链表中的每个结点设置有两个指针，一个指向其前驱，一个指向其后继，这样从任意一个结点开始，既可以向前查找，也可以向后查找。在结点的访问过程中一般从当前结点向链尾方向扫描，如果没有找到，则从链尾向头结点方向扫描。这样，部分结点就要被遍历两次；D项，二叉链表是二叉树的一种链式存储结构，每个结点有两个指针域，分别指向左右子结点，可见，二叉链表只能由根结点向叶子结点的方向遍历，其他部分的结点无法访问。答案选择B选项。

  • 第13题：

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

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

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


    正确答案：

    C

  • 第14题：

    单向链表所具备的特点是（）

    • A、可以随机访问任一结点
    • B、占用连续的存储空间
    • C、插入删除不需要移动元素
    • D、可以通过某结点的指针域访问其前驱结点

    正确答案:C

  • 第15题：

    在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。


    正确答案:错误

  • 第16题：

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

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

    正确答案:D

  • 第17题：

    双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。


    正确答案:正确

  • 第18题：

    链表不具备的特点是（）。

    • A、可随机访问任一结点
    • B、插入删除不需要移动元素
    • C、不必事先估计存储空间
    • D、所需空间与其长度成正比

    正确答案:A

  • 第19题：

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

    单向链表

    B

    双向链表

    C

    单向循环链表

    D

    顺序表


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

  • 第20题：

    单选题
    单向链表所具备的特点是（）
    A

    可以随机访问任一结点

    B

    占用连续的存储空间

    C

    插入删除不需要移动元素

    D

    可以通过某结点的指针域访问其前驱结点


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

  • 第21题：

    判断题
    在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。
    A

    对

    B

    错


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

  • 第22题：

    单选题
    对链表，以下叙述中正确的是（）
    A

    不能随机访问任一结点

    B

    结点占用的存储空间是连续的

    C

    插入删除元素的操作一定要要移动结点

    D

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


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

  • 第23题：

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

    单向链表

    B

    双向链表

    C

    单向循环链表

    D

    顺序表


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

相关内容