问题 单项选择题

下列叙述中正确的是( )。

A.有一个以上根结点的数据结构不一定是非线性结构

B.只有一个根结点的数据结构不一定是线性结构

C.循环链表是非线性结构

D.双向链表是非线性结构

答案

参考答案:D

解析: 线性表的特点是:在数据元素的非空有限集合中(1)存在唯一的一个被称为“第一个”的数据元素。(2)存在唯一一个被称为“最后一个”的数据元素。(3)除第一个以外,集合中的每个数据元素均只有一个后继。(4)除最后一个以外,集合中的每个数据元素均只有一个后继。因此,双向表是非线性结构。

判断题
单项选择题