下列叙述中正确的是(   )。

admin2013-03-26  23

问题 下列叙述中正确的是(       )。

选项 A、循环链表是非线性结构
B、双向链表是非线性结构
C、只有一个根结点的数据结构不一定是线性结构
D、有一个以上根结点的数据结构不一定是非线性结构

答案C

解析 线性结构指的是数据元素之间存在着"一对一"线性关系的数据结构,这样的结构中只有一个根节点,如循环链表和双向链表;非线性结构指的是数据元素之间存在着"一对多"非线性关系的数据结构,这样的结构中可能有一个根节点(如树形结构),也可能有多个根节点(如网状结构)。
转载请注明原文地址:https://kaotiyun.com/show/hAsp777K
0

最新回复(0)