下载掌阅APP，畅读海量书库
立即打开
例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选项。
例．算法是指为解决某一问题的有限指令序列，它必须具有输入、输出以及（ ）等特性。【2015年武汉大学】
A．易读性、稳定性、确定性
B．易读性、稳定性、可移植性
C．有穷性、可行性、确定性
D．有穷性、可行性、可扩充性
【答案】 C
【解析】 本题考查算法的特性。算法的5个特性包括有穷性、确定性、可行性、输入、输出，因此本题选择C选项。其中有穷性指的是算法必须在有限的步骤内结束；确定性指的是算法的每个步骤都不能存在二义性；可行性指的是算法中的每个步骤都可以通过基本运算实现。