数据结构期末复习题摘要.docVIP

习 题 一 绪 论 习题答案 1.1 1. AB 2. BD 3. C 4. AB 5. CA 6. CB 7. B 8. D 9. B 10. B 1.2 1. 线性结构、树形结构、图形结构、非线性结构 2. 没有、1、没有、1 3. 前驱、1、后续、任意多个 4. 任意多个 5. 一对一、一对多、多对多 6. 有穷性、确定性、可行性、输入、输出 7. O（m*n） 8. O (n) 9. O (n2) 10. log3n 1.1 单项选择题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。 ① A．操作对象　　　Ｂ．计算方法　　　Ｃ．逻辑存储　　　Ｄ．数据映象 ② A．结构 Ｂ．关系 Ｃ．运算 Ｄ．算法 2. 数据结构被形式地定义为（K，R），其中K是①的有限集合，R是K上的②有限集合。 ① A．算法 Ｂ．数据元素 Ｃ．数据操作 Ｄ．逻辑结构 ② A．操作