问题
单项选择题
下列叙述中正确的是
A) 循环链表是非线性结构
B) 双向链表是非线性结构
C) 只有一个根结点的数据结构不一定是线性结构
D) 有一个以上根结点的数据结构不一定是非线性结构
答案
参考答案:C
解析: 线性结构指的是数据元素之间存在着“一对一”线性关系的数据结构,这样的结构中只有一个根结点,如循环链表和双向链表;非线性结构指的是数据元素之间存在着“一对多”非线性关系的数据结构,这样的结构中可能有一个根结点,如树形结构,也可能有多个根结点,如网状结构。