能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（ ）。
- A循环链表
- B双向链表
- C二叉链表
- D有序链表
问题
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（ ）。
参考解析：
在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。在循环链表中．只要指出表中任何一个结点的位置，就可以从它出发没有重复地扫描到表中其他所有的结点。双向链表与二叉链表都可以扫描到所有结点，但是会有重复。有序链表如果是单链表的情况下，不能扫描到所有结点。故A选项正确。
分类：其他
相关推荐
-
1、二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面
二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面A正确B错误
-
各结点之间的连接是任意的，没有规律，这种结构是（）。A总线拓扑结构B星型拓扑结构C环型拓扑结构D网状拓扑结构
-
网中任意一个结点的故障引起全网故障的网络是（）。A环形网B星型网C树型网D总线型网
-
4、当网络硬件因故障导致重复地发送同一个数据报时，TCP将自动检测有没有重复的数
当网络硬件因故障导致重复地发送同一个数据报时，TCP将自动检测有没有重复的数据报发来。如果有，它（）的数据报。A接受所有B只接受最先到达C只接受最后到达D放弃所有
-
5、形式优美的（）可以“画龙点睛”起到对商品装饰美化又能从则面反映一个国家一个地
形式优美的（）可以“画龙点睛”起到对商品装饰美化又能从则面反映一个国家一个地区的设计水平，甚至可以反映出一个国家，一个地区的文化传统和社会意识。A标志B标识C徽标D商标
-
6、对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个
对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点A正确B错误