违法和不良信息举报 联系客服
免费注册 登录

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

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

单链表

B

循环链表

C

双向链表

D

二叉链表

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

第1题：

在______中，只要指出表中任何一个节点的位置，就可以从它出发访问到表中其他所有的节点。

A．线性单链表

B． 双向链表

C． 线性链表

D． 循环链表


正确答案：D
解析： 在循环链表中，只要指出表中任何一个节点的位置，就可以从它出发访问到表中其他所有的节点，而线性单链表做不到这一点。

第2题：

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

A.循环链表

B.双向链表

C.二叉链表

D.有序链表


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

第3题：

下列关于链表结构的叙述正确的是（ ）

A．线性链表、带链的栈和带链的队列的结点的结构都是相同的

B．双向链表也就是循环链表

C．线性链表与带链的栈的结点的结构是不同的

D．在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点


正确答案：A

第4题：

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

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

正确答案:C

第5题：

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

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

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

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

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

答案：A
解析：

第6题：

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

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


正确答案:正确

第7题：

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

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

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

第8题：

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

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

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

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

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


正确答案：C

第9题：

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

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

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

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

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


B
略

第10题：

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

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

正确答案:D

更多相关问题
相关内容