2. 计算机
  3. 能从任意一个结点开始没有重复地扫描到所有结点的数据结构是

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

admin2020-11-27  47
问题 能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
选项 A、循环链表
B、双向链表
C、二叉链表
D、有序链表
答案A
解析 在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。在循环链表中，只要指出表中任何一个结点的位置，就可以从它出发没有重复地扫描到表中其他所有的结点。
双向链表与二叉链表都可以扫描到所有结点，但是会有重复。
有序链表如果是单链表的情况下，不能扫描到所有结点。故A选项正确
转载请注明原文地址:https://kaotiyun.com/show/3ztp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)