第一节　数据结构与算法的基本概念

考点1　数据结构的基本概念

例1．数据结构是由具有一种或多种（　　）的若干数据元素组成的集合。【模拟题】

A．性质

B．运算方式

C．特定关系

D．数量

【答案】 C

【解析】本题考查数据结构的定义。数据结构是带有结构特性的若干数据元素的集合，它研究的是数据以及数据之间的相互关系。所以数据结构中的元素具有一种或多种特定关系。

例2．下列关于数据结构的说法错误的是（　　）。【2016年北京工业大学】

A．数据结构相同，对应的存储结构也相同

B．数据结构涉及数据的逻辑结构、存储结构和施加在其上的操作

C．数据结构操作的实现与存储结构有关

D．定义逻辑结构时可以不考虑存储结构

【答案】 A

【解析】本题考查数据结构的逻辑结构与存储结构。此类考查重点放在概念上的题目陷阱比较多，需要考生细致地分析才能推出答案。很多时候可以通过举例来检验，例如对于两个线性表来说，其存储结构可能不一致（如链表与顺序表），因此A选项错误；逻辑结构、存储结构和数据结构的操作都是数据结构应该涉及的，因此B选项正确；对于线性表的插入操作，顺序表的插入实现和链表的插入实现明显不同，可以说操作的实现是和存储结构相关的，因此C选项正确；仍然使用线性表举例，具有同样逻辑结构的线性表可以使用不同的存储结构（如链表与顺序表），因此D选项正确。

例3．下列说法中，不正确的是（　　）。【2017年扬州大学】

A．数据元素是数据的基本单位

B．数据项是数据元素中不可分割的最小可标识单位

C．数据可由若干个数据元素构成

D．数据项可由若干个数据元素构成

【答案】 D

【解析】本题考查数据的定义。在计算机中，数据的基本单位是数据元素，数据元素可由若干个数据项构成，但是数据项是无法再次分割的。因此A、B、C选项正确，D选项错误。

例4．数组和（　　）属于不同逻辑结构的数据结构。【模拟题】

A．栈

B．队列

C．链表

D．二叉树

【答案】 D

【解析】本题考查逻辑结构。数组和链表都属于线性结构，栈和队列都可以被视为功能受限的线性表，也属于线性结构；而二叉树属于树形结构，是非线性的。

例5．数据的逻辑结构是（　　）关系的整体。【模拟题】

A．数据元素之间逻辑

B．数据项之间逻辑

C．数据类型之间

D．存储结构之间

【答案】 A

【解析】本题考查逻辑结构。解答本题的关键点是弄清数据项和数据元素哪个与逻辑结构有关。数据元素与数据项的关系为数据元素可以包含若干个数据项。而数据的基本单位是数据元素，因此数据的逻辑结构指的是数据元素之间的逻辑关系，故本题选择A选项。