问题:
[单选] 下列叙述中正确的是( )。A . 有一个以上根结点的数据结构不一定是非线性结构
B . 只有一个根结点的数据结构不一定是线性结构
C . 循环链表是非线性结构
D . 双向链表是非线性结构
参考答案:D
参考解析:
线性表的特点是:在数据元素的非空有限集合中;存在唯一的一个被称为“第一个”的数据元素;存在唯--个被称为“最后一个”的数据元素;除第一个以外,集合中的每个数据元素均只有-个后继;除最后-个以外,集合中的每个数据元素均只有一个后继。因此,双向表是非线性结构。
下列叙述中正确的是( )。
问题:
[单选] 下列叙述中正确的是( )。A . 有一个以上根结点的数据结构不一定是非线性结构
B . 只有一个根结点的数据结构不一定是线性结构
C . 循环链表是非线性结构
D . 双向链表是非线性结构
参考答案:D
参考解析:
线性表的特点是:在数据元素的非空有限集合中;存在唯一的一个被称为“第一个”的数据元素;存在唯--个被称为“最后一个”的数据元素;除第一个以外,集合中的每个数据元素均只有-个后继;除最后-个以外,集合中的每个数据元素均只有一个后继。因此,双向表是非线性结构。