选择题

下列链表中, 其逻辑结构属于非线性结构的是(     )。

【正确答案】 D
【答案解析】

逻辑结构分为线性结构和非线性结构, 线性结构的特征有: ①集合中必存在唯一的一个"第一个元素"; ②集合中必存在唯一的一个"最后的元素"; ③除第一元素之外, 其它数据元素均有唯一的"前驱"; ④除最后元素之外, 其它数据元素均有唯一的"后继"。 二叉链表用来存储二叉树, 二叉树的后继不唯一, 所以二叉链表属于非线性结构。