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

考点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选项。

考点2　算法的基本概念

例．算法是指为解决某一问题的有限指令序列，它必须具有输入、输出以及（　　）等特性。【2015年武汉大学】

A．易读性、稳定性、确定性

B．易读性、稳定性、可移植性

C．有穷性、可行性、确定性

D．有穷性、可行性、可扩充性

【答案】 C

【解析】 本题考查算法的特性。算法的5个特性包括有穷性、确定性、可行性、输入、输出，因此本题选择C选项。其中有穷性指的是算法必须在有限的步骤内结束；确定性指的是算法的每个步骤都不能存在二义性；可行性指的是算法中的每个步骤都可以通过基本运算实现。 jndauvVocgD/+G6y0stw6sP0GQpDTqyheDK4UeH4e7ZGNjGNdKCUFqsmAMvpe0Ha