A-A+

下列叙述中正确的是()。 A.有一个以上根结点的数据结构不一定是非线性结构B.只有一个根结点

2022-08-06 00:06:13 问答库 阅读 173 次

问题详情

下列叙述中正确的是()。
A.有一个以上根结点的数据结构不一定是非线性结构
B.只有一个根结点的数据结构不一定是线性结构
C.循环链表是非线性结构
D.双向链表是非线性结构 请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D
D。【解析】线性表的特点是:在数据元素的非空有限集合中;存在唯一的一个被称为“第一个”的数据元素;存在唯一一个被称为“最后一个”的数据元素;除第一个以外,集合中的每个数据元素均只有一个后继;除最后一个以外,集合中的每个数据元素均只有一个后继。因此,双向表是非线性结构。

考点:结点,线性