列表

详情


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

A. 逻辑结构

B. 存储结构

C. 逻辑结构和存储结构

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

参考答案: D

详细解析:

计算机加工的数据元素不是互相孤立的,它们彼此间一般存在着某些联系,这些联系需要在对数据进行存储和加工时反映出来。因此,数据结构是互相之间存在一种或多种特定关系的数据元素的集合,即数据的组织形式。数据结构一般包括三方面的内容,也就是它的三要素;数据之间的逻辑关系、数据在计算机中的存储关系以及在这些数据上定义的运算。 数据的逻辑结构是数据间关系的描述,它只抽象的反映数据元素间的逻辑关系,而不管其在计算机中的存储方式。数据的逻辑结构是从逻辑关系上描述数据,它与数据的存储无关。数据的存储结构是逻辑结构在计算机存储器中的表示(又称映像),它包括数据元素的表示和关系的表示。存储结构主要分为顺序结构和链式结构。 数据的运算式在数据上所施加的一系列操作,称为抽象运算。它只考虑这些操作的功能是怎样的,而暂不考虑其如何实现完成。只有在确定了存储结构之后,才会具体考虑实现这些操作。 无论怎样定义数据结构,都应该将数据的逻辑结构、数据的存储结构以及数据的运算这三方面看成一个整体。

上一题