单选题在下列链表中，能够从任意一个结点出发遍历访问到所有结点的是（　　）。A 单链表B 循环链表C 双向链表D 二叉链表

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

单链表

B

循环链表

C

双向链表

D

二叉链表

相似考题

1.下列关于链表结构的叙述正确的是（ ）A．线性链表、带链的栈和带链的队列的结点的结构都是相同的B．双向链表也就是循环链表C．线性链表与带链的栈的结点的结构是不同的D．在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点

2.在______中，只要指出表中任何一个节点的位置，就可以从它出发访问到表中其他所有的节点。A．线性单链表B． 双向链表C． 线性链表D． 循环链表

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

4.下列叙述中错误的是()。A.在双向链表中，可以从任何一个结点开始直接遍历到所有结点B.在循环链表中，可以从任何一个结点开始直接遍历到所有结点C.在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D.在二叉链表中，可以从根结点开始遍历到所有结点

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

  • 第1题：

    能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（ ）。

    A.循环链表

    B.双向链表

    C.二叉链表

    D.有序链表


    正确答案：A
    在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。在循环链表中．只要指出表中任何一个结点的位置，就可以从它出发没有重复地扫描到表中其他所有的结点。双向链表与二叉链表都可以扫描到所有结点，但是会有重复。有序链表如果是单链表的情况下，不能扫描到所有结点。故A选项正确。

  • 第2题：

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

    A.从表中任一结点出发都能遍历整个链表

    B.可直接荻取指定结点的直接前驱和直接后继结点

    C.在进行删除操作后，能保证链表不断开

    D.与单链表相比，更节省存储空间

    答案：A
    解析：

  • 第3题：

    从表中任一结点出发，都能扫描整个表的是（）。

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

    正确答案:C

  • 第4题：

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

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

    正确答案:D

  • 第5题：

    （）链表从任何一个结点出发，都能访问到所有结点。


    正确答案:循环

  • 第6题：

    双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。


    正确答案:错误

  • 第7题：

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


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

  • 第8题：

    判断题
    单链表从任何一个结点出发，都能访问到所有结点。
    A

    对

    B

    错


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

  • 第9题：

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

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

    B

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

    C

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

    D

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


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

  • 第10题：

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

    单链表

    B

    循环链表

    C

    双向链表

    D

    二叉链表


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

  • 第11题：

    填空题
    （）链表从任何一个结点出发，都能访问到所有结点。

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

  • 第12题：

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

    单链表

    B

    双链表

    C

    单循环链表

    D

    带头结点的双循环链表


    正确答案： D
    解析： 在单链表中，无论是在最后一个结点之后插入一个结点，还是删除最后一个结点，都必须首先从头指针开始顺序往下找，直至到达最后一个结点时才进行插入或删除操作。所以，采用这种存储方式的插入和删除操作并不方便。双链表、单循环链表与单链表一样，插入、删除操作都不方便。在上述选项中，只有带头结点的双循环链表可以通过头结点的链域ptior迅速地找到链表的最后一个结点，以便进行插入、删除操作。故采用带头结点的双循环链表存储方式最节省时间。

  • 第13题：

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

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

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

  • 第14题：

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

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

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

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

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


    B
    略

  • 第15题：

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

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

    正确答案:D

  • 第16题：

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

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

    正确答案:D

  • 第17题：

    单链表从任何一个结点出发，都能访问到所有结点。


    正确答案:错误

  • 第18题：

    设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。

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

    正确答案:D

  • 第19题：

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

    单链表

    B

    顺序表

    C

    循环链表

    D

    静态链表


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

  • 第20题：

    单选题
    设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。
    A

    单链表

    B

    单循环链表

    C

    带尾指针的单循环链表

    D

    带头结点的双循环链表


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

  • 第21题：

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

     单链表

    B

     双链表

    C

     单循环链表

    D

     带尾指针的单循环链表


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

  • 第22题：

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

    静态链表

    B

    单链表

    C

    顺序表

    D

    双链表

    E

    循环链表


    正确答案： D,A
    解析：

  • 第23题：

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

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

  • 第24题：

    单选题
    若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。
    A

    单链表；

    B

    双向链表；

    C

    单循环链表；

    D

    带头结点的双循环链表；


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

相关内容