问题 单项选择题

下列叙述中正确的是

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

答案

参考答案:C

解析: 线性结构指的是数据元素之间存在着“一对一”线性关系的数据结构,这样的结构中只有一个根结点,如循环链表和双向链表;非线性结构指的是数据元素之间存在着“一对多”非线性关系的数据结构,这样的结构中可能有一个根结点(如树形结构),也可能有多个根结点(如网状结构)。

单项选择题
问答题 简答题