考点1 逻辑结构、存储结构
一.选择题部分
1. 在数据结构的讨论中把数据结构从逻辑上分为( )。
A. 内部结构与外部结构
B. 静态结构与动态结构
C. 线性结构与非线性结构
D. 紧凑结构与非紧凑结构
2. 以下说法正确的是( )。
A. 数据项是数据的基本单位
B. 数据元素是数据的最小单位
C. 数据结构是带结构的数据项的集合
D. 一些表面上很不相同的数据可以有相同的逻辑结构
3. 在存储数据时,通常不仅要存储各数据元素的值,而且还要存储( )。
A. 数据的处理方法
B. 数据元素的类型
C. 数据元素之间的关系
D. 数据的存储方法
4. 在数据结构中,与所使用的计算机无关的是数据的( )结构。
A. 逻辑
B. 存储
C. 逻辑和存储
D. 物理
5. 在决定选取何种存储结构时,一般不考虑( )。
A. 各结点的值如何
B. 结点个数的多少
C. 对数据有哪些运算
D. 所用的编程语言实现这种结构是否方便
6. 数据的基本单位是( )。
A. 结点
B. 数据元素
C. 数据类型
D. 数据项
7. 线性结构是数据元素之间存在一种( )。
A. 一对多关系
B. 多对多关系
C. 多对一关系
D. 一对一关系
8. 以下数据结构中,( )是非线性结构。
A. 队列
B. 栈
C. 线性表
D. 二叉树
9. 数据结构在计算机内存中的表示是指( )。
A. 数据的存储结构
B. 数据结构
C. 数据的逻辑结构
D. 数据元素之间的关系
10. 以下哪个数据结构,是非线性数据结构?( )
A. 树
B. 字符串
C. 队列
D. 栈
11. 数据结构DS(Data Struct)可以被形式地定义为DS=(D,R),其中D是( )的有限集合,R是D上的关系有限集合。
A. 算法
B. 数据元素
C. 数据操作
D. 数据对象
12. 以下数据结构中,( )是线性结构。
A. 有向图
B. 队列
C. 线索二叉树
D. B树
13. ( )是具有相同特性数据元素的集合,是数据的子集。
A. 数据符号
B. 数据对象
C. 数据
D. 数据结构
14. 下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是( )。
A. 顺序结构
B. 链接结构
C. 索引结构
D. Hash结构
参 考 答 案
一.选择题部分
1. C
【解析】本题考查数据结构的逻辑划分。数据的逻辑结构是对数据之间关系的描述,有时就把逻辑结构简称为数据结构。从逻辑上可以将数据结构分为线性结构和非线性结构,我们常见的顺序表,就是线性结构,而树形结构和图形结构是非线性结构。
线性结构中元素之间存在一对一关系,非线性结构中元素之间存在一对多关系或者多对多关系。
2. D
【解析】数据结构是指同一数据类型的各数据元素之间存在的关系。数据结构包括逻辑结构、存储结构(物理结构)和数据的运算。数据项是数据的最小单位,数据元素是数据的基本单位。
3. C
【解析】在存储数据时,不仅要存储各数据元素的值,还要存储数据元素之间的关系。顺序存储方法把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现。链式存储方法不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系由附加的指针表示。
4. A
【解析】本题考查逻辑结构独立于具体物理设备的性质。存储结构可能会因不同的计算机而存在差异,但是逻辑结构与具体的物理设备无关。
5. A
【解析】本题考查影响存储结构选取的因素。在决定选取那种存储结构时,一般不考虑结点的值如何,但是需要考虑结点的个数、对数据有哪些运算、以及所用的编程语言支不支持这种存储结构等。比如,结点个数动态增长时,采用顺序表就不太适合。再比如,常对线性表进行插入和删除操作,则采用顺序表不适合。再比如,Java语言不支持指针,不能选用链式存储结构。
6. B
【解析】本题考查数据的基本单位。数据的基本单位,是数据元素,它是组成数据的基本单位,在程序中通常作为一个整体进行考虑和处理的。一般情况下,一个数据元素包含若干个数据项。
7. D
【解析】本题考查线性结构的数据元素之间的一对一关系。请参考第1题的解析。
8. D
【解析】本题考查常见的线性结构和非线性结构。线性表属于线性结构,栈和队列也是线性结构,都满足除了第一个结点之外每一个结点都有一个前驱,除了最后一个结点之外每一个结点都有一个后继。二叉树是一种非线性结构,结点之间存在着一对多的关系,每一个结点可能有0~2个后继结点。
9. A
【解析】本题考查数据结构的物理结构的定义。数据的存储结构是指数据结构在计算机内部的实际存储表示。
10. A
【解析】本题考查常见的线性结构和非线性结构。树不同于二叉树,树的结点之间时没有顺序的,一个结点的分支之间可以相互交换,但是二叉树不能,因为二叉树的左右子树是有序的。树也是一种典型的一对多的关系的非线性结构。
11. B
【解析】本题考查数据结构的形式化定义。数据结构是一个二元组,可以定义数据结构为Data_Structure=(D,R),其中D是数据元素的有限集,R是D上的关系的有限集。
12. B
【解析】本题考查常见的线性结构和非线性结构。图的结点之间可以存在多对多的关系,显然不是线性结构。同理,B树和线索二叉树都不是线性结构。队列满足除了队头结点没有前驱之外每一个结点都有且只有一个前驱,除了队尾结点没有后继之外每一个结点都有且只有一个后继,故而是一种线性结构。
13. B
【解析】本题考查数据对象的定义。数据对象是具有相同性质的数据元素的集合。
14. A
【解析】本题考查顺序存储结构不利于文件动态增长的性质。顺序结构,即顺序表,需要预先估计存储空间的大小,不利用文件的动态增长。
转载出处:www.kaoyanlianmeng.com