单选题在下列链表中，能够从任意一个结点出发遍历访问到所有结点的是（ ）。A 单链表B 循环链表C 双向链表D 二叉链表
题目
单链表
循环链表
双向链表
二叉链表
相似考题
更多“在下列链表中，能够从任意一个结点出发遍历访问到所有结点的是（ ）。”相关问题
-
第1题：
设计一个算法,通过一趟遍历在单链表中确定值最大的结点。参考答案：
假定第一个结点中数据具有最大值，依次与下一个元素比较，若其小于下一个元素，则设其下一个元素为最大值，反复进行比较，直到遍历完该链表。
[算法描述]
ElemType Max (LinkList L ){
if(L->next==NULL) return NULL;
pmax=L->next; //假定第一个结点中数据具有最大值
p=L->next->next;
while(p != NULL ){//如果下一个结点存在
if(p->data > pmax->data) pmax=p;//如果p的值大于pmax的值，则重新赋值
p=p->next;//遍历链表
}
return pmax->data;
-
第2题：
若要访问循环链表中的某个结点，下列说法正确的是()
A需要从表头结点出发
B从表中任何一个结点出发
C需要从表中第一个有效结点出发
D需要从表头指针出发
参考答案：B
-
第3题：
●对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是(58)。
(58)
A．从表中任意结点出发都能遍历整个链表
B．对表中的任意结点可以进行随机访问
C．对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同
D．第一个结点必须是头结点
正确答案：A
-
第4题：
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（ ）。
A.循环链表
B.双向链表
C.二叉链表
D.有序链表
正确答案：A
在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。在循环链表中．只要指出表中任何一个结点的位置，就可以从它出发没有重复地扫描到表中其他所有的结点。双向链表与二叉链表都可以扫描到所有结点，但是会有重复。有序链表如果是单链表的情况下，不能扫描到所有结点。故A选项正确。 -
第5题：
线性表采用单循环链表存储的主要特点是（36）。A.从表中任一结点出发都能遍历整个链表
B.可直接获取指定结点的直接前驱和直接后继结点
C.在进行删除操作后，能保证链表不断开
D.与单链表相比，更节省存储空间答案：A解析：本题考查数据结构基础知识。
不含头结点且有n个元素的单链表和单循环链表分别如下图（a）、（b）所示。在单链表和单循环链表中，由于结点指针域的链接方向都是单方向的，所以对于表中的任意一个结点，都可以直接得到后继结点的指针，要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时，只要在修改结点中的指针域之前，暂存其后继结点的指针，就可以将结点重新链接起来与单链表是否循环无关。从链表所需的存储空间来说，它们没有差别。
观察单循环链表可知，从表中任意结点出发，沿着结点间的链接关系都能回到出发的结点，所以从表中任一结点出发都能遍历整个链表。 -
第6题：
循环链表的主要优点是（）
- A、不再需要头指针了
- B、已知某个结点的位置后，能很容易找到它的直接前驱结点
- C、在进行删除操作后，能保证链表不断开
- D、从表中任一结点出发都能遍历整个链表
正确答案:D -
第7题：
在一个双向链表中，通过一个结点的p110r和next指针域能够分别访问到该结点的（）和（）结点。
正确答案:前驱；后继 -
第8题：
单链表从任何一个结点出发，都能访问到所有结点。
正确答案:错误 -
第9题：
在单链表和双向表中，能否从当前结点出发访问到任一结点？
正确答案:在单链表中只能由当前结点访问其后的任一结点，因为没有指向其前驱结点的指针。而在双向链表中，既有指向后继结点的指针又有指向前驱结点的指针，故可由当前结点出发访问链表中任一结点。 -
第10题：
问答题在单链表和双向表中，能否从当前结点出发访问到任一结点？正确答案： 在单链表中只能由当前结点访问其后的任一结点，因为没有指向其前驱结点的指针。而在双向链表中，既有指向后继结点的指针又有指向前驱结点的指针，故可由当前结点出发访问链表中任一结点。解析： 暂无解析 -
第11题：
单选题在下列链表中，能够从任意一个结点出发遍历访问到所有结点的是（ ）。A单链表
B循环链表
C双向链表
D二叉链表
正确答案： D解析：
循环链表的最后一个结点的指针域指向表头结点，所有结点的指针构成了一个环状链，只要指出表中任何一个结点的位置，就可以从它出发访问到表中其他所有的结点。A项，线性单链表的每个结点只有一个指针域，由这个指针只能找到其后继结点，但不能找到其前驱结点。也就是说，只能顺着指针向链尾方向进行扫描，因此必须从头指针开始，才能访问到所有的结点；C项，双向链表中的每个结点设置有两个指针，一个指向其前驱，一个指向其后继，这样从任意一个结点开始，既可以向前查找，也可以向后查找。在结点的访问过程中一般从当前结点向链尾方向扫描，如果没有找到，则从链尾向头结点方向扫描。这样，部分结点就要被遍历两次；D项，二叉链表是二叉树的一种链式存储结构，每个结点有两个指针域，分别指向左右子结点，可见，二叉链表只能由根结点向叶子结点的方向遍历，其他部分的结点无法访问。答案选择B选项。 -
第12题：
判断题对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点A对
B错
正确答案： 对解析： 暂无解析 -
第13题：
在单链表中只能由当前结点访问其后的任一结点,而在双向链表中,可以由当前结点出发访问链表中的任一结点。( )此题为判断题(对，错)。
正确答案:正确
-
第14题：
循环链表的主要优点是( )。
A．不再需要头指针了
B．已知某个结点的位置后，能够容易地找到它的直接前件
C．在进行插入、删除运算时，能更好地保证链表不断开
D．从表中任一结点出发都能访问到整个链表
正确答案：D
解析：循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。 -
第15题：
若有定义:则函数fun()的功能是()。
A.遍历链表head，计算表中各结点成员data的总和
B.计算链表head中结点的个数
C.输出链表head中各结点成员data
D.创建一个链表head
参考答案：A
-
第16题：
线性表采用单循环链表存储的主要特点是（ ）。
A.从表中任一结点出发都能遍历整个链表。B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后，能保证链表不断开D.与单链表相比，更节省存储空间
正确答案：A
-
第17题：
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点答案：A解析：A项，由于单链表是非随机存取的存储结构，遍历链表和求链表的第i个结点都必须从头指针出发寻找，其时间复杂度为0(n)；B项，由于已知待插入结点的前驱结点，可以直接实现插入，其时间复杂度为0(1)；CD两项，可以直接实现删除操作，其时间复杂度为O(1)。 -
第18题：
（）链表从任何一个结点出发，都能访问到所有结点。
正确答案:循环 -
第19题：
对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
正确答案:错误 -
第20题：
从任一结点出发，均可查找到其他结点的链表是（）
正确答案:循环链表 -
第21题：
填空题在一个双向链表中，通过一个结点的p110r和next指针域能够分别访问到该结点的（）和（）结点。正确答案： 前驱,后继解析： 暂无解析 -
第22题：
单选题循环链表的主要优点是（）A不再需要头指针了
B已知某个结点的位置后，能很容易找到它的直接前驱结点
C在进行删除操作后，能保证链表不断开
D从表中任一结点出发都能遍历整个链表
正确答案： D解析： 暂无解析 -
第23题：
判断题单链表从任何一个结点出发，都能访问到所有结点。A对
B错
正确答案： 对解析： -
第24题：
填空题（）链表从任何一个结点出发，都能访问到所有结点。正确答案： 循环解析： 暂无解析