下列叙述中正确的是 A) 循环链表是非线性结构

发布时间:2021-04-12 05:27:18

单项选择题:
下列叙述中正确的是
A) 循环链表是非线性结构
B) 双向链表是非线性结构
C) 只有一个根结点的数据结构不一定是线性结构
D) 有一个以上根结点的数据结构不一定是非线性结构

网友回答

答案:C
  解析:线性结构指的是数据元素之间存在着“一对一”线性关系的数据结构,这样的结构中只有一个根结点,如循环链表和双向链表;非线性结构指的是数据元素之间存在着“一对多”非线性关系的数据结构,这样的结构中可能有一个根结点,如树形结构,也可能有多个根结点,如网状结构。
以上问题属网友观点,不代表本站立场,仅供参考!