问题 单项选择题

下列叙述中正确的是

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

答案

参考答案:C

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

单项选择题
单项选择题