《数据结构》习题集：第1章 绪论(第2次更新2013-3).pdf

数据结构课后练习题 第1 章 绪论 第1 章 绪论 一、 选择题 1. 数据结构被形式定义为（D ，S），其中D 是（ ）的有限集合，S 是D 上的（ ）有限集合。【＊，★，？】 A 、算法 B 、数据元素 C、数据操作 D 、逻辑关系 E 、操作 F、映象 G、存储 H 、关系 2. 数据结构是一门研究非数值计算的程序设计问题中计算机的（ (1) ）以及它们之间的（ (2) ）和运算 的学科。 【＊，？】 （1）A 、操作对象 B 、计算方法 C、逻辑存储 D 、数据映象 （2 ）A 、结构 B 、关系 C、运算 D 、算法 3. 算法分析的目的是（ ），算法分析的二个主要方面是（ ）。 【＊】 A 、给出数据结构的合理性 B 、研究算法中输入输出的关系 C、空间复杂性和时间复杂性 D 、分析算法的效率以求改进 E 、正确性和简明性 F、分析算法的易懂性和文档性 4. 在数据结构中，从逻辑上可以把数据结构分成（ ）。 【＊】 A 、动态和静态结构 B 、紧凑和非紧凑结构 C、线性与非线性结构 D 、内部结构和外部结构 5. 计算机算法指的是（ ），它必具备输入、输出和（ ）5 个特性。 【＊，★】 A 、计算方法 B 、排序方法 C、解决问题的有限运算序列 D 、可行性、可移植性和可扩充性 E、可行性、确定性和有穷性 6. 线性表的顺序存储结构是一种（ ）的存储结构，线性表的链式存储结构是一种（ ）。 【＊＊，★，？】 A 、随机存取 B 、顺序存取 C、索引存取 D 、散列存取 7. 算法的时间复杂度取决于（ ）。 【＊】 A 、问题的规模 B 、待处理数据的初态 C、问题的规模和待处理数据的初态 8. 线性表若采用链表存储结构时，要求内存中可用存储单元的地址（ ）。 【＊，★】 A 、必须是连续的 B 、部分地址必须是连续的 C、一定是不连续的 D 、连续不连续都可以 9. 在以下的叙述中，正确的是（ ）。 【＊＊＊，★】 A 、线性表的顺序存储结构优于链式存储结构 B 、二维数组是它的每个数据元素为一个线性表的线性表 C、栈的操作方式是先进先出 D 、队列的操作方式是先进后出 10. 根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式。以下解释错误 的是 ( )。 【＊】 A 、集合中任何两个结点之间都有逻辑关系但组织形式松散 B 、线性结构中结点按逻辑关系依次排列形成一条锁链 C、树形结构具有分支、层次特性，其形态有点像自然界中的树 D 、图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接 11. 以下说法正确的是( )。 【＊，★】 A、数据元素是数据的最小单位 B、数据项是数据的基本单位 C、数据结构是带有结构的各数据项的集合 D、数据结构是带有结构的数据元素的集合 1/8 北京理工大学珠海学院计算机学院 “数据结构”课程组编制201103，201303 数据结构课后练习题 第1 章 绪论 12. 下列说明中，不正确的是（ ）。【＊，★，联考】 A. 数据元素是数据的基本单位 B. 数据项是数据中不可分割的最小可标识单位 C. 数据可由若干个数据元素构成 D. 数据项可由若干个数据元素构成 13. 在存储数据时，通常不仅要存储各数据的值，而且还要存储（ ）。 【＊，联考】