A-A+

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

2022-08-06 02:04:35 问答库 阅读 174 次

问题详情

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

参考答案

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

考点:结点,线性