当前位置:IT认证>软件水平

问题:[选择题]

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


A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构

参考答案: C

  参考解析

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

微信端