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

题目

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

相似问题和答案

第1题：

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

A需要从表头结点出发

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

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

D需要从表头指针出发

参考答案：B

第2题：

●对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是(58)。

(58)

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

B．对表中的任意结点可以进行随机访问

C．对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同

D．第一个结点必须是头结点

正确答案：A

第3题：

下列叙述中错误的是()。

A.在双向链表中，可以从任何一个结点开始直接遍历到所有结点

B.在循环链表中，可以从任何一个结点开始直接遍历到所有结点

C.在线性单链表中，可以从任何一个结点开始直接遍历到所有结点

D.在二叉链表中，可以从根结点开始遍历到所有结点

正确答案：C

第4题：

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

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

答案：D,E

解析：

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

第5题：

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

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

正确答案：A

第6题：

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

A需要从表头，结点出发

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

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

D需要从表指针出发

参考答案：B

第7题：

在单链表中,增加头结点的目的是( )。 A.方便运算的实现B.使单链表至少有一个结点SXB

在单链表中，增加头结点的目的是（）。

A.方便运算的实现

B.使单链表至少有一个结点

C.标识表结点中首结点的位置

D.说明单链表是线性表的链式存储实现

正确答案：A
A。【解析】头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。

第8题：

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

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

正确答案:正确

第9题：

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

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

答案：A

解析：

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

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

第10题：

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

A对

B错

对
略

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

题目

相似问题和答案

更多相关问题

相关内容