[单项选择题] 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成 ( )

[单项选择题] 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成 ( )

A．动态结构和静态结构

B．紧凑结构和非紧凑结构

C．线性结构和非线性结构

D．内部结构和外部结构

C

数据结构概念一般包括3个方面的内容：数据之间的逻辑关系、数据在计算机中的存储方式以及在这些数据上定义的运算的集合。数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素间的逻辑关系，而不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简单地表示出来，则称之为线性结构，否则称之为非线性结构。线性表是典型的线性结构，而树形结构是典型的非线性结构。