从任一结点出发，均可查找到其他结点的链表是（）

题目

参考答案和解析

正确答案:循环链表

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在单链表中只能由当前结点访问其后的任一结点,而在双向链表中,可以由当前结点出发访问链表中的任一结点。( )

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

正确答案:正确

第2题：

需要访问循环链表中的某个结点，下列正确的是()

A需要从表头，结点出发

B从表中任何一个结点出发均可

C需要从表中第一个有效结点出发

D需要从表指针出发

参考答案：B

第3题：

循环链表的主要优点是（）。

A．不再需要头指针了

B．从表中任一结点出发都能访问到整个链表

C．在进行插入、删除运算时，能更好的保证链表不断开

D．已知某个结点的位置后，能够容易的找到它的直接前件

正确答案：B

第4题：

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

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

答案：D,E

解析：

单链表只能单向扫描表，当从中间某个结点出发时，不能扫描到整个表。

第5题：

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

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

正确答案：A

第6题：

若要访问循环链表中的某个结点，下列说法正确的是()

A需要从表头结点出发

B从表中任何一个结点出发

C需要从表中第一个有效结点出发

D需要从表头指针出发

参考答案：B

第7题：

循环链表的主要优点是( )。

A．不再需要头指针了

B．已知某个结点的位置后，能够容易地找到它的直接前件

C．在进行插入、删除运算时，能更好地保证链表不断开

D．从表中任一结点出发都能访问到整个链表

正确答案：D
解析：循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。

第8题：

循环链表的主要优点是(38)。

A．不再需要头指针了

B．已知某个结点的位置后，能很容易找到它的直接前驱结点

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

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

正确答案：D
解析：链表是用连续(或不连续)的存储单元存储数据元素，元素之间的逻辑关系用“指针”指明。链表具体分为几种形式：单向链表中结点包含一个指针，指明其直接前驱(或后继)元素结点；双向链表中结点包含两个指针，分别指明其直接前驱和直接后继元素结点；循环链表是最后结点的指针指回头结点，它可在任何位置上沿指针遍历整个链表。

第9题：

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

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

答案：A

解析：

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

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

第10题：

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

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

正确答案:C

从任一结点出发，均可查找到其他结点的链表是（）

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容