算法设计与分析课后答案+田翠华着.doc

参考答案 第1章 一、选择题 1. C 2. A 3. C 4. C A D B 5. B 6. B 7. D 8. B 9. B 10. B 11. D 12. B 二、填空题 1. 输入；输出；确定性；可行性；有穷性 2. 程序；有穷性 3. 算法复杂度 4. 时间复杂度；空间复杂度 5. 正确性；简明性；高效性；最优性 6. 精确算法；启发式算法 7. 复杂性尽可能低的算法；其中复杂性最低者 8. 最好性态；最坏性态；平均性态 9. 基本运算 10. 原地工作 三、简答题 1. 高级程序设计语言的主要好处是： （l）高级语言更接近算法语言，易学、易掌握，一般工程技术人员只需要几周时间的培训就可以胜任程序员的工作； （2）高级语言为程序员提供了结构化程序设计的环境和工具，使得设计出来的程序可读性好，可维护性强，可靠性高； （3）高级语言不依赖于机器语言，与具体的计算机硬件关系不大，因而所写出来的程序可移植性好、重用率高； （4）把复杂琐碎的事务交给编译程序，所以自动化程度高，发用周期短，程序员可以集中集中时间和精力从事更重要的创造性劳动，提高程序质量。 2. 使用抽象数据类型带给算法设计的好处主要有： （1）算法顶层设计与底层实现分离，使得在进行顶层设计时不考虑它所用到的数据，运算表示和实现；反过来，在表示数据和实现底层运算时，