问题 单项选择题

数据结构主要研究数据的()

A.逻辑结构

B.存储结构

C.逻辑结构和存储结构

D.逻辑结构和存储结构及其运算的实现

答案

参考答案:D

解析:

计算机加工的数据元素不是互相孤立的,它们彼此间一般存在着某些联系,这些联系需要在对数据进行存储和加工时反映出来。因此,数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即数据的组织形式。数据结构一般包括三方面的内容,也就是它的三要素:数据之间的逻辑关系、数据在计算机中的存储关系以及在这些数据上定义的运算。

数据的逻辑结构是数据间关系的描述,它只抽象的反映数据元素间的逻辑关系,而不管其在计算机中的存储方式。数据的逻辑结构是从逻辑关系上描述数据,它与数据的

存储无关。

数据的存储结构是逻辑结构在计算机存储器中的表示(又称映像),它包括数据元素的表示和关系的表示。存储结构主要分为顺序结构和链式结构。

数据的运算式在数据上所施加的一系列操作,称为抽象运算。它只考虑这些操作的功能是怎样的,而暂不考虑其如何实现完成。只有在确定了存储结构之后,才会具体考虑实现这些操作。

无论怎样定义数据结构,都应该将数据的逻辑结构、数据的存储结构以及数据的运算这三方面看成一个整体。

单项选择题
填空题