什么是数据结构？

是相互之间存在特定逻辑关系的数据元素的集合。

数据结构的分类？

➢按逻辑关系划分，可分为 线性结构、非线性结构

➢按存储方式划分，可分为 顺序存储结构、链式存储结构

精选真题

数据集为 D={1, 3, 5, 7, 9}，D 的关系为 R，则数据结构 B = (D, R) 中为非线性结构的是（ ）

A. R={(1, 3), (3, 5), (5, 9)}

B. R={(5, 1), (7, 9), (1, 7), (9, 3)}

C. R={(1, 9), (9, 7), (7, 5), (5, 3)}

D. R={(9, 7), (1, 3), (7, 1), (3, 5)}

解析

核心判断依据：线性结构要求数据元素之间存在一对一的线性关系，即除首尾元素外，每个元素有且仅有一个直接前驱和一个直接后继，整体可排成一条直线。

• A 选项：关系为 1→3→5→9，是一条直线，属于线性结构。

• B 选项：关系为 5→1→7→9→3，是一条直线，属于线性结构。

• C 选项：关系为 1→9→7→5→3，是一条直线，属于线性结构。

• D 选项：关系中元素 7 有两个后继（1 和 9），不满足线性结构的一对一关系，因此为非线性结构。

答案：D✅