小知识，大挑战！本文正在参与“程序员必备小知识”创作活动

1.1 数据结构的概念

☆考点1 数据结构基础概念——【模拟题】

【解答】数据结构是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，即不仅要存储各数据元素的值，而且还要存储数据元素之间的关系。因此，答案选C。

【解答】

数据结构是相互之间存在一种或多种特定关系的数据元素的集合，选 B。

【解答】

按存储结构分为顺序结构和链式结构，按逻辑结构分为线性结构和非线性结构。因此，答案选C。

【解答】

概念题，数据结构包含三个方面的内容：逻辑结构、存储结构和数据的运算。因此，答案选C。

【解答】

数据项：一个数据可以由若干个数据项组成。数据项是数据不可分割的最小单位。因此，答案选B。

【解答】

数据结构的实质就是相互存在各种特定关系的数据元素的集合。存储数据时，通常不仅要存储数据元素的值，还要存储元素之间的关系。因此，答案选C。

【解答】

相同的逻辑结构可以用不同的存储结构实现，一般来说，在不同的存储结构下基本操作的实现是不同的，例如线性表可以顺序存储也可以链式存储，在顺序存储和链接存储结构下插入操作的实现截然不同。因此，答案选A。

【解答】

存储及运算都需考虑数据元素本身的形式、内容等。而逻辑结构中关心元素之间的逻辑关系，与数据元素本身无关。因此，答案选B。

【解答】

栈和队列是受限的线性表，也是线性关系。因此，答案选D。

【解答】

数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行处理。一个数据元素可以由若干个数据项组成。数据项是数据的不可分割的最小单位。数据元素也称结点、定点、元素、记录。因此，答案选D。

【解答】

D 是数据元素的有限集，S 是 D 上关系的有限集。因此，答案选B。