数据结构习题集和答案.pdfVIP

第 1 章 绪论 1、填空题 1. 常见的数据结构有 集合 ，_线性__结构，__树形___结构，__ 图形__结构等四种。 2. 常见的存储结构有 __顺序存储 _______结构， __链式存储 ____结构等两种。 3. 数据的基本单位是 _数据元素 ___，它在计算机中是作为一个整体来处理的。 4. 数据结构中的结构是指数据间的逻辑关系， 常见的结构可分为两大类， __线性 结构____和__非线性结构 ___ 。 2 、选择题 1. 算法的计算量的大小称为计算的（ B ）。 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（ C ） A．问题的规模 B. 待处理数据的初态 C. A 和 B D. 以上都不 对 3. 计算机算法指的是（ 1）（c ），它必须具备（ 2）（B） 这三个特性。 (1) A ．计算方法 B. 排序方法 C. 解决问题的步骤序列 D.