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

考点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选项。其中有穷性指的是算法必须在有限的步骤内结束；确定性指的是算法的每个步骤都不能存在二义性；可行性指的是算法的每个步骤都可以通过基本运算实现。 ARUXHKNYtNRydBUgP8VOSsK/rT1TqSWhynZwUoqsji6EK8mmjQVa3DJdf5w8xAHc