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

题目

填空题

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

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

相似问题和答案

第1题：

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

A．不再需要头指针了

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

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

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

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

第2题：

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

(58)

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

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

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

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

正确答案：A

第3题：

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

A．不再需要头指针了

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

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

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

正确答案：B

第4题：

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

A对

B错

对
略

第5题：

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

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

答案：A

解析：

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

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

第6题：

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

A需要从表头结点出发

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

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

D需要从表头指针出发

参考答案：B

第7题：

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

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

正确答案：A

第8题：

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

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

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

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

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

正确答案：C

第9题：

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

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

答案：D,E

解析：

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

第10题：

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

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

正确答案:C

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

题目

相似问题和答案

更多相关问题

相关内容