A-A+
下列叙述中正确的是()。A. 循环链表是非线性结构 B. 双向链表是非线性结构 C. 只有一
问题详情
下列叙述中正确的是()。
A. 循环链表是非线性结构
B. 双向链表是非线性结构
C. 只有一个根结点的数据结构不一定是线性结构
D. 有一个以上根结点的数据结构不一定是非线性结构请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:C
线性结构指的是数据元素之间存在着“一对一”线性关系的数据结构,这样的结构中只有一个根节点,如循环链表和双向链表;非线性结构指的是数据元素之间存在着“一对多”非线性关系的数据结构,这样的结构中可能有一个根节点(如树形结构),也可能有多个根节点(如网状结构)。