试题出自试卷《山西大学2020年876数据结构+C程序设计真题解析》

问题1选项
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构

C

题干已说明从逻辑上划分数据结构，因此考查数据结构的逻辑结构，A、B、D均不属于数据结构的逻辑结构。数据结构包括数据的逻辑结构和数据的物理结构两个层次。数据的逻辑结构是对数据之间关系的描述，通常有四种基本类型：
① 线性结构：数据元素之间存在“一对一”的线性关系的数据结构；
② 树形结构：数据元素之间存在“一对多”的树形关系的数据结构；
③ 图状或网状结构：数据元素之间存在“多对多”的网络关系的数据结构。
④ 纯集合结构：指数据元素之间除了“同属一个集合”之外，别无其他关系。
其中树形结构、图状或网状结构、纯集合结构均属于非线性结构，故本题选C。